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Abstract 

Let X = {Xj, t E be a symmetric Levy process with local 
time {Lf ; G i?^ x R\}. When the Levy exponent il^i^X) is 

regularly varying at infinity with index 1 < /3 < 2 and satisfies 
some additional regularity conditions 

^hiP^il/h) I J {Ll+^ - Llf dx-El^j {Ll+^ - Llf dx^ 
^ (8c;3,i)i/2 ^ (^JiLlfdx^ 



1/2 



as /i — > 0, where r/ is a normal random variable with mean zero 
and variance one that is independent of Lf , and is a known 
constant. 



1 Introduction 

In [3], with X. Chen and W. Li, we obtain a central Hmit theorem for 
the modulus of continuity of local times of Brownian motion. In this 
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paper, this result is extended to symmetric stable processes with index 
1 < P < 2 and, in one respect, to a much larger class of Levy processes. 

Let X = {Xt,t G -R+} be a symmetric stable process of index 1 < 
j3 <2. We normalize X so that 



Set 



and 



E (e^^^*) = e-W'*. (LI) 
2 sin'p/2 

TT JO p*^ 

16 p sin^p/2 
vr Jo p^*^ 

Let {Lf ; (x, t) & x R\} denote the local time of X and define 



at 



jm'dx. (L4) 



An integral sign without limits is to be read as . 

Theorem 1.1 Let {L^ ; {x,t) G -R^ x R^} be the local time of the sym- 
metric stable process X of index 1 < j3 < 2. For each fixed t 

Jiir' - dx - 4cf,,oh^-H ^ 



/i{2/3-l)/2 



CftO^V^^ (1-5) 



as h —>■ 0, where rj is a normal random variable with mean zero and 
variance one that is independent of a. . Equivalently 

J{Lr'-L^rdx-Acp,ot ^ ^1/2 

j^(2,(3-l)/(2/3) 

as t oo. 



Cp^lY^'y/^lT] (L6) 



In [H] we show that under the hypotheses of Theorem 11.11 for all 

t G R+, 



lim / — r— dx = Acpfit a. s., (1.7) 

and in L^, so (11. 5p does have the form of a central limit theorem. 

Theorem II. H with A = 2, is actually a central limit theorem for the 
local time of B{2t) where B{t) is Brownian motion. This is because the 
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characteristic function of a canonical 2-stable process is not the same as 
the characteristic function of Brownian motion, as one can see in (11.11) . 
The analogue of (11.51) for Brownian motion is given in [3l Theorem 1.1]. ( 
Naturally, the constants are different.) The proofs in [3] have a superficial 
resemblance to the proofs in this paper, but use many special properties 
of Brownian motion, particularly the scaling property. While this type 
of proof could be extended to cover symmetric stable processes, we do 
not see how to extend them to the much larger class of Levy processes 
considered in this paper, for which there is no scaling property. 

The equivalence of (11.51) and (11.61) follows from the scaling relationship 
for stable processes, see e.g. [7| Lemma 10.5.2], 

{L^/,, ; (x, t)eR'x Rl} ^ ; (x, t) e R' x R^}, (1.8) 

which implies that 

/ {Lr' - L^^r dx ^ h'^-' J (L^+J, - L?^/,,)2 dx (1.9) 

and 

(1.10) 

In fact, because of (II. 8p . to prove Theorem II. 1^ it suffices to prove 
(11.51) with t = 1. In this paper we do this for a much larger class of 
symmetric Levy processes than symmetric stable processes. We extend 
the definition on page [2] so that now X = {Xt,t G R+} is a symmetric 
Levy process with 

E (e'^^') = e-'^(^)* (1.11) 

where ip^X) satisfies 
1. 

ip{X) is regularly varying at infinity with index 1 < < 2; 

(1.12) 

2. ip is twice differentiable almost surely and there exist constants 
Di,D2 < oo such that for all A > 1 

A|^'(A)| < Di^(A) and X^\^"{X)\ < D2^{X) a.s. (1.13) 

and _^ ^ 

f {ilj'{X))^dX<oo, f \^"{X)\dX<oo. (1.14) 
JO Jo 
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r^dX<oo (1.15) 
Jo A 



Jo A 

(This last condition is very weak.) 

The next theorem is the main result in this paper 

Theorem 1.2 Let {L^ ; {x,t) G -R^ x R^} be the local time of the sym- 
metric Levy process X whose Levy exponent 4'{X) satisfies /ll.lB) - fl.l5\) . 
Then 

^hij^{l/h) I J - Llf dx-E(^j (L^+'^ - Llf dx^ I 

^ (8c^,i)i/2^^^ (^_^g) 

as h ^ 0. (Here ai is as defined in ( [i.^p but for the local time of X .) 

Theorem 1 1 . 21 tells us something about Theorem 11.11 that isn't obvious 
from the statement of Theorem ll.li For a symmetric stable process of 
index (3, ip{p) = \p\^ for all p. However we see from (11.131) and fll.l4p 
that (11.51) in Theorem 11.11 depends primarily on the fact that 

'r#=^ (1.17) 

|p|->oo \p\P 

for some finite, nonzero constant C, i.e. the behavior of ^/'( ■ ) at zero is 
not relevant. The conditions in (11.141) are very weak. 

It is interesting to consider the following rearrangements of (11.51) and 
dH): 



r x-\-h 



/ M;3-l)/2 dx - ACpfit 



C/3,l)'^'v^^, (1-18) 



as — > 0, and 

t''^''^ (i / - ^*)'^^ - ^ (8c,,i)^/^v^r/, (1.19) 

as t oo. Written this way, (ll.lSp . with h"^/"^ in the denominator, looks 
more like a classical CLT and (11.191) displays the behavior of the long 
time average of the norm of the increments of the local time. 
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The critical ingredient in the proof of Theorems 11.11 is Lemma 13.11 
which gives moments for the norm of increments of local times of 
Levy processes satisfying fll.l2l) - fll.l5l) . In Section [2] we state Lemmas 
I2.1H2.4I which give properties of pt{x), A^pt{x) and A^A^pt{x), where 
Pt{x) is the transition probability density of these Levy processes. The 
lemmas are used in Section [3] in the proof of Lemma EHJ They are proved 
in Section O Theorem 11.21 is proved in Section |H In its proof we need 
good asymptotic estimates of the mean and variance of 

j {Ll+^ - Llf dx. (1.20) 

These are stated in Section H] and proved in Section [HI Theorem 11.11 
is just a special case of Theorem 11.21 with obvious extensions which are 
possible for stable processes because of the scaling property of local times 
of stable processes. The few remarks that show how Theorem 11.11 follows 
from Theorem 11.21 are given at the end of Section [HI In Section [TJ which 
is an appendix, we prove the version of Kac Moment Formula that we 
use in this paper. 

2 Estimates for the probability densities of 
certain Levy processes 

Let Ps{x) denote the density of the symmetric Levy process X = {Xg, s G 
R+} with Levy exponent ipi^p) as described in (11. lip . Let denote the 
finite difference operator on the variable x, i.e. 

A'^f{x) = f{x + h)-f{x). (2.1) 

We write for A^ when the variable x is clear. 

The following lemmas provide the main estimates we use in this paper. 
Their proofs are given in Section [3 

Lemma 2.1 Let X be a symmetric Levy process with Levy exponent 
that is regularly varying at infinity with index 1 < f3 < 2 and 
satisfies U.13\) and (IJ^. Let Ps{x) denote the transition probability 
density of X. Then 

P.(x) < \ VxGi?\.G (0,1]; (2.2) 

1 + 
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u(x) := f Ps{x)ds<- \/xeR^; (2.3 

Jo 1 + 

t 

Ps{x) ds dx = t, (2.4 



and for all h sufficiently small 



v{x):= 1^ lA" ps{x)\ds < ( t:77^ A ^ A ) (2.5 



< 



hilj{l/h) \x\ x"^ 
C 



h^{l/h) Vl + 2;2 
J v{x)dx = 0{h\ogl/h), (2.6 

and 

.'Wd.^o( ^_,.j!.^^^^j . p>2. (2.7 

as h 0. In addition, 



wix] := I \A"A-"vAx]\ ds<C\ A , A ^ 



/i^(l//i) ^/'(l//i)|x| \x\ 



(2.8 
(2.9 



(2.11 



as /i — > 0. 

Lemma 2.2 Under the same hypotheses as Lemma \2. 1\ set 

J l^j (A^A-^psix)) ds^ dx. (2.12 



Cil,,h,l 

Then 



h.mh^p'^{l/h)c^^h,i = cp^i (2.13 



and 

/.2 



h^p (l/h) c^^h,i - 



J (^J^ A^'A-^ Ps{x)ds^ dxj=0{h^/^). (2.14 
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Remark 2.1 We allow ^p to be regularly varying at infinity with index 
2, but note that that because ip is the Levy exponent of a symmetric 
Levy process 

^(A) = 0(A2) as a ^ oo. (2.15) 
(See, e.g., [3, Lemma 4.2.2] and then include Brownian motion.) 

Lemma 2.3 Under the same hypotheses as Lemma \2. 1[ 

su^ Pr{^) <C (i)-^{l/5)y l); (2.16) 



6<r<l 



5<T<1 

and 



sup |AV(0)| < ^/i'; (2.17) 



sup |A'^A-V(0)| < (2.18) 

0-^ 



5<r<l 



Lemma 2.4 Let < 5 < 1, then, under the hypotheses of Theorem \1.2\ 
for 

Usix) := sup Pr{x), Vs{x) := sup \A^Pr{x)\, (2.19) 



5<r<l 5<r<l 

and ws{x) := sup \A^A~^pr{x) 

5<r<l 



we have 



M5(x) < C^-i(l/5) (lA^), (2.20) 
^.(x)<^/.(ia1), (2.21) 



and 



wsix) < -h^ (l A 1) . (2.22) 
In addition 

us{x)dx <C^-\l/5), j{us{x)fdx<C(jj-\l/5)f, (2.23) 

r C f C 

J vs{x) dx < —h, J v^ix) dx < — /i^ (2.24) 

C r C 

ws(x) dx < — /l^ / w'iix) dx < — /^^ (2.25) 

0"* J 0° 



as h —>■ 0. 
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3 Moments of increments of local times. 



Let 



and 



aj,k ■= J ^1 ° ^1 ° dx. 
The goal of this section is to estabhsh the following lemma. 



(3.1) 
(3.2) 



Lemma 3.1 Letrnj ^, < j < k < K be positive integers withJ2f^k=o,j<k 
^j,k = 1TL. If all the integers rrij^k ore even, then for some e > 



E 



n i^jAh] 



■ 3,k=0 
\j<k 



(3.3) 



K 

n 

j<k 



:o2"-K%fe!) 



(4c^,h,i 



E 



1 j,fc=o 

\j<k 



where rij^k = mj k/2 and n = m/2. If any of the rrij^k ore odd, then 



I 



E 



K 



\ 



1 j,fe=o 

\i<fc 



Q |^^(2/3-l)m/2+e^ 



(3.4) 



In lis. 3\) and 1^3. 4\ ) the error terms may depend on m, but not on the 
individual terms mj ^. 



Proof We can write 



/ 



E 



K 



\ 



n (h,k,h, 

I 



1 j.fc=o 
\3<k 



E 



l^j k 

n n {^%,Lr^'-Ok) dx, 

. j.fc=o i=l 

\j<k 



(3.5) 



kA 
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K "ij,k 



j,k=0 1=1 



. j,k=0 1=1 
\ j<fe 



j,fc=0 1=1 

j<fe 

where the notation A^^;'^ . indicates that we apply the difference operator 
^ ^ to Li^'"'' o Oj. Note that there are 2m applications of the difference 

operator A'^. 
Consider 



E 



K mj.* 



\j<k 



(3.6) 



We collect all the factors containing 9i and write 



E 



K ^j,k 



\ 



n n ((^i"'' ° (lV'"'' o 9k)) 



. j,k=0 i=l 
\j<k 



(3.7) 



K "H.k 



v'=0 I \i=0 i=l 



.fc=i+l i=l 



where 



K "H.k 



(i-i "h.i 
n n ^i"^ 1 1 n n ^1 
i=0 i=l 



^fc=/+l 1=1 



By the Markov property 



Let 



E {X{ Hi oe)j=E (^Ho E""' (j[ Hi o 9i_,^ j 



K l-l 

mi= J2 + J2 "^jh l^O,...,K -1, 

k=l+l j=0 



(3.8) 



(3.9) 



(3.10) 
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and note that mi is the number of local time factors in Hi. 
Let ^ 

f{y) = Ey(j[Hioei^,y (3.11) 
It follows from Kac's Moment Formula, Theorem 17. 11 for any z E 

E'[j{Hioe^ (3.12) 

„ mo 

)f{y)dy]\ldr,,,, 
where the sum runs over all bijections ttq from [1, mo] to 

K 

h=\J{{^.k,i),l<i<mQ^k}- (3.13) 

k=l 

Clearly, Iq is the set of subscripts of the terms x . appearing in the local 
time factors in Hq. 

By the Markov property 

f{y) = Ey(^H,E''^(^f[Hioei^2y (3.i4) 

:= Ey{H,g{X2)). 
Therefore, by fl^ - flXn]) . for any z' G 



E^' (^f[Hio9^ 



(3.15) 

E^' {HoE""^ {H^g{X2))) 

„ mo 
- •^{E,=r'"0,<7<l} g=2 



. \ mo 

)i?Mifi^7(X2))rfy n^^o,, 
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^ mo 

^ /r^mn 1 Pr-0,1 (■^'^o(l) ~ ^ ) IT ^'»'0,9("''7I-o(g) ~ ^7ro(g-l)) 

TTO •^{Z;,= 1^0,9<1} g=2 

„ mi 

TTl •^{L;,il'-l,9<l} g=2 

^ V mi mo 

))g{.y')dy'] H '^^i,?'^!/!! '^^o,g 

^•^ ' ^ q=l q=l 

where the second sum runs over all bijections tti from to 

K 

/i = {(0,l,z),l<2<mo,i}U{(l,^,^), l<^<^i,fc} (3.16) 

k=2 

As above, Ji is the set of subscripts of the terms x . appearing in the 
local time factors in Hi. 

We now use the Chapman-Kolmogorov equation to integrate with 
respect to y to get 

E^' (H,E''^{Hig{Xi))) (3.17) 



„ mo 

{IJ„=1 '^1.9<l} 



'{L;,=i'-0,9<1} q=2 

~ ^^o(mo)) 



mi 



JI Pri,, (2^7ri((jr) 3;7rj^(q,_i)) 

\ mi mo 

' ^ g=l g=l 

Iterating this procedure, and recalling (13.71) we see that 

^ K mj.fe ^ 

^ n n ((^i"''' ° ° ^fc)) (3-18) 

3,k=Q i=l 

\j<k I 
K 

7ro,...,7rx/=0 1^2.^9=1 

m; nil 
g=2 q=l 
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where 7r_i(m_i) := and 1 — J2^=i ^-i^q := 0. In fl3.18p the sum runs 
over all ttq, . . . , ttk such that each ni is a bijection from [1, mi] to 

l-l K 

U{U^^)' 1<^<'^jv} [j {il,k,t),l<i<mi,k}. (3.19) 

j=0 k=l+l 

As in the observations about /q and /i, we see that Ii is the set of sub- 
scripts of the terms x. terms appearing in the local time factors in Hi. 
Since there are 2m local time factors we have that J2h=o = 2m. 

We now use f l3.18p in fl3.5l) and continue to develop an expression 
for the left-hand side of fl3.5l) . Let B to denote the set of K -|- 1 tuples 
TT = (ttq, . . . , 71k) of bijections described in (13.191) . Clearly 



K 



\B\ = l[mi\ < (2m)!. 



(3.20) 



Also, similarly to the way we obtain the first equality in (13. 7p . we see 
that 

K ruj^k K mi 

TT TT A'^ ^ A'^ = TT TT A'^^ 

ii ii ^],k,i ^j,k,i ii ii 



j,k=0 1=1 
j<k 



1=0 g=l 



Consequently 



E 



K 



n ih,k,h, 



rrij.k 



\j<k 



J 



J2 I '^h{x]n)Y[ dxj^k,i 



(3.21) 



(3.22) 



where we take the product over {0 < j < < -fT, 1 < z < m^- fc}, n E B 
and 



%{x; tt) 



K mi 



1=0 q=l 



{E:4n.,<i} 

mi 



(3.23) 



mi 



]lPri,S^M'l)-^M<l-l)) n 
q=2 q=l 

We continue to rewrite the right-hand side of (I3.22p . 
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In fl3.23p . each difference operators, say Aj^ is applied to the product 
of two terms, say p.{u — a)p. (u — b), using the product rule for difference 
operators we see that 

A^,{p.{u-a)p.{u-b)} (3.24) 
= A'^p.{u - a)p. {u + h -h) + p.{u - a)A'^p.{u - b) 

Consider an example of how the term A^Aj^p. (m — a) may appear. It 
could be by the application 



A^ {Atp.{u-a)p.{v 



(3.25) 



in which we take account of the two terms to which A^ is applied. Using 
the product rule in (13.241) we see that (13.251) 

= {A':,Atp.{u-a))p.{v-{a + h)) + Atp.{u-a)A'^,p.{v-a). (3.26) 

Consider one more example 

A':,{Atp.{u-a)A':;p.{v-a)) (3.27) 
= {A^,Atp.{u-a))A':;p.{v-{a + h)) 
+Atp.{u-a)A'^,A':p.{v-a). 

Note that in both examples the arguments of probability densities with 
two difference operators applied to it does not contain an h. This is 
true in general because the difference formula, (I3.24p . does not add an 
h to the argument of a term to which a difference operator is applied. 
Otherwise we may have a ±h added to the arguments of probability 
densities to which one difference operator is applied, as in (13.271) . or to 
the arguments of probability densities to which no difference operator is 
applied, as in (I3.26p . 

Based on the argument of the preceding paragraph we write 03.23P in 
the form 



E 



K 



n ih 

\j<k 



k,h) 



a TTo,...,TTK j,k,i 



(3.28) 
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where 

7;',.;.,.)^n/J(A;,„.j""'(A;,._.,„,_.,)"'"' (3.29, 



1=0 



n 



g=2 ^ ^ q=l 

and where 7^; = {Yl^=i ^i,q ^ !}• In (13.281) the first sum is taken over all 

a = (ai, as) : {(/, g), < / < iT, 1 < g < m^} ^ {0, 1} x {0, 1} (3.30) 

with the restriction that for each triple j, i, there are exactly two factors 
of the form A^, , each of which is applied to one of the terms pi {■) that 
contains Xj^k,i in its argument. This condition can be stated more formally 
by saying that for each I and q = 1, . . . , — 1, if iTi{q) = (j, k, i), then 
{ai(/, g), a2(/, g+1)} = {0,1} and if q = mi then {ai(Z, m;), 02(^ + 1, 1)} = 
{0,1}. (Note that when we write {ai(/, g), a2(^, g + 1)} = {0,1} we 
mean as two sets, so, according to what a is, we may have ai(Z,g) = 1 
and a2{l,q + 1) = or ai(/,g) = and a2{l,q + 1) = 1 and similarly 
for {ai{l,mi),a2{l + 1,1)}.) Also, in fl3:29|l we define (A^ )° = 1 and 
(AS) = 1. 

In f l3.29p . pIX^) can take any of the three values Pr. (-2), Pr.{^ + 
or Pr. (-2 — h). (We must consider all three possibihties.) Finally, it is 
important to emphasize that in (13.291) each of the difference operators is 
applied to only one of the terms pf. (■)• 

To avoid confusion caused by the ambiguity of pi , we first analyze 
J2 J2 J '^hix; Tc,a) Y[ dxj^k,i, (3.31) 

a TTQ,...,TTK j,k,i 

where 

r.,.;.,.)^n/J(A;., J"-' (<._...,_.,)"" (3.32) 

n ((a;.,.j""'" (as.,,,..,)"""' p,,.(x.„„ - x.,„_,)) n 

q=2 q=l 
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The difference between Th{x] TT,a) and T^ix; Tr,a) is that in the former 
we replace by p. (I.e. we set h = in the arguments of the terms 
in (13.291) .) At the conclusion of this proof we show that both (13.311) than 
(I3.28P have the same asymptotic limit as h goes to zero. 

We first obtain (13.31) . Let m = 2n, since ^ = 277,^ ^, mi = 2ni for 
some integer n;. (Recall (I3.10p ). To begin we consider the case in which 
a = e, where 

e(/,2g) = (1,1) and e(/, 2g - 1) = (0, 0) Vg. (3.33) 
When a = e we have 

K 

Th{x; 7r,e) = n (a^^rKi) - a:.i-i(mi-i)) 

"I 

n Pri,2,-li^M^q-l) - XM2q-2)) (3.34) 
q=2 

ni mi 
q=l q=l 

Here we use the following notation: A'^p{u — v)= p{u — v + h) —p{u — v), 
i.e., when has no subscript, the difference operator is applied to the 
whole argument of the function. In this notation, 

A^A(Jp(m -v) = A^A~^p{u - v). (3.35) 

3.1 a = e, with all cycles of order two 

Consider the multigraph with vertices {{j, k,i), < j < k < K, 1 < 
i < '^j,k}- Assign an edge between the vertices vr/(2g — 1) and vr/(2g) for 
each < / < and 1 < q < rii. Each vertex is connected to two edges. 
To see this suppose that 'n'i{2q) = {(j, k,i)}, with j = I and k = I' ^ I, 
then there is a unique q' such that 7r//(2g') or ni'{2q' — 1) is equal to 
{{j, k,i)}. Therefore all the vertices lie in some cycle. Assume that there 
are S cycles. We denote them by C^, s = 1, . . . , S*. Clearly, it is possible 
to have cycles of order two, in which case two vertices are connected by 
two edges. 

It is important to note that the graph does not assign edges be- 
tween 7ii{2q) and 7r/(2g + 1), although these vertices may be connected 
by the edge assigned between TTii{2q' — 1) and TTii{2q') for some /' and q'. 
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We estimate f l3.32p by breaking the calculation into two cases. In this 
section we consider the case when a = e and all the cycles of are of 
order two. In Section 13.21 we consider the cases when a = e and not all 
the cycles of are of order two, and when a 7^ e. 

Let V = {(72i;-i, l2v) , I < V < n} he a pairing of the m vertices 

{{j,k,i),0<j<k<K,l<i< mj- fc} 

of Gtj, that satisfies the following special property: whenever (j, k, i) and 
(j', are paired together, j = j' and k = k' . Equivalently, 

P = U V,,, (3.36) 
j<k 

where each Vj^k is a pairing of the ^ vertices 

{{.3,k,i), l<i< mj^k}. 

We refer to such a pairing P as a special pairing and denote the set of 
special pairings by S. 

Given a special pairing V E S, let tt be such that for each < / < i^' 
and 1 < q < ni, 

{ni{2q - 1), ni{2q)} = {72,_i, 72.} (3.37) 

for some, necessarily unique, 1 < v < ni. In this case we say that vr 
is compatible with the pairing V and write this as tt ~ P. (Recall that 
when we write {7ri(2g— 1), 7r/(2g)} = {7211-1, 72v}, we mean as two sets, so, 
according to what tti is, we may have ni{2q — 1) = 721;- 1 and 7ii{2q) = 'j2v 
or 7r/(2g - 1) = 72^ and ni{2q) = j2v-i-) Clearly 

\S\ < ^ (3.38) 

the number of pairings of m = 2n objects. 

Let TT G be such that G,r consists of cycles of order two. It is 
easy to see that tt ~ P for some V E S. To see this note that if 
{{j, k,i), {j' , k' ,i')} form a cycle of order two, there must exist / and 
/' with / 7^ /' and q and q' such that both {{j, k, i), (j', k', i')} = {7Ci{2q — 



LF' moduli of continuity of local times 



17 



1), 7rz(2g)} and {(j, k, t), (f, k', t')} = {ni,{2q' - 1), ni,{2q')}. This implies 
that j = j' , k = k' and {j, k} = {I, I'}. Furthermore, by (13.371) we have 

{7r,(2g- l),7r,(2g)} = {7r,,(2g' - 1), 7r,,(2gO} = {72.-1,72.} (3.39) 
When TT ~ P and all cycles are of order two we can write 

K ni 

n n A'A"'Pn..,K(2,) - a:.,(2.-i)) (3.40) 



where r^v and are the rearranged indices ri^2q and r//^2g'- We also use 
the fact that I]/lo "^i — 2^^- 

For use in fl3.46p below we note that 



JO 



2v 

2 



= {J^\^^^^vM-n.-^i^.-x)\dr^ =«^^(a;72„ -^72.-1)' (3-41) 
(see ([21]).) 

We want to estimate the integrals in (I3.3ip . However, it is difficult 
to integrate 7/i(x; vr, e) directly, because the variables, 

/G[0,K], ge[l,n;]}, 

are not independent. We begin the estimation by showing that over much 
of the domain of integration, the integral is negligible, asymptotically, as 
/i ^ 0. To begin, we write 



1-11 ( l{|:!=72„-^72„-ll<V^} + l{k72„-^72„-ll>V^} j '^^'^^^ 

and expand it as a sum of 2" terms and use it to write 

y %{x\ 7r,e) n dx^^k^i (3.43) 
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We now show that 

Note that every term in Ei^h can be written in the form 

/n 
Y[ lD^Th{x; 7r,e) J| dxj^k,i (3.45) 

v=l j,k,i 

where each Dy is either {Ix-yj^, ~ ^■y2v-i 

and at least one of the is of the second type. 

Consider fl3.45p and the representation of Th{x] vr, e) in (13.341) . We 
take absolute values in the integrand in ( 13.34^ and take all the integrals 
with r. between and 1 and use f l3.4ip followed by (12.31) to get 

/n K 
i>=i 1=0 

n U{x^i(2q-l) - X^^(^2q-2)) Y[ dXj^k,i- (3.46) 
9=2 j,k,i 

We now take 

{x^2. - 3^72.-1 ,v = l,...,n} (3.47) 
and an additional n variables from the 2n arguments of the u terms, 

U^o {^mW ~ ^TTi-iimi-i)^^M'2g-^) ~ ^7r,(2g-2), 0' = 2, . . . , n/} (3.48) 

so that the chosen 2n variables generate the space spanned by the 2n 
variables {xj^k,i}- There are n variables in (13.481) that are not used. We 
bound the functions u of these variables by their sup norm, which by 
(12.31) is finite. Then we make a change of variables and get that 

2n 2n 



\Bf,{n,e,D)\ < J f[lD.w\y,) f] ^^iVv) t[ dy. (3.49) 

v=l v=n+l v=l 

„ n n 

< c'y n ^D.^'ivv) n dyv, 

v=l v=l 

( / 1 \ "\ 
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Here we use (12. 3 p to see that the integrals of the u terms is finite. Then 
we use (I2.10p and (12. lip to obtain (13.440 . (Note that it is because at 
least one of the is of the second type that we can use (12. lip .) 

We now study 

/ n J<v^}) ^'^) n dxJ,k,^. (3.50) 

»^=l ^ ^ j,k,i 

Recall that for each < I < K and 1 < q < ni, {TTi(2q — l),7r;(2g)} = 
{72„_i,72i,} for some 1 < t> < n. We identify these relationships by 
setting V = <Ji{q) when {ni{2q— 1), 7r;(2g)} = {7211-1, 7211} , and sometimes 
write this last term as {72cr,(g)-i; 72CT,(g)}- 
For g > 2 we write 

Pn,25-l(^vr,(2g-l) -Xnii2q-2)) (3.51) 

~ ^'n,2g-l (•^72<T;(9)-l ~ •^72<T;(<7-l)-i) "I" ^ ''''Pn,2q-1 (•^72<T;{<7)-1 ~ ^72<T;(q-l)-i)' 

where hi^g = (a;^,(2g-i) - a^72.,(.)-i) + (^72.,(.-i)-i ~ ^-^29-2))- When q = 1 
we can make a similar decomposition 

" -^(l-Er^r' n-l,g)+n,i (^72.,(l)-l - ^72<.,_i(„,_i)-l) 

where /i;,! = (x^,(i) - + i^j2.,^,(n,^,)^i) ' x^i^^im,^^))- Note 

that because of the presence of the term Y[v=i (^^{{x^^ -^12 l<v^}) 

integral in (I3.50p we need only be concerned with values of \hi^q\ < 2\/h, 
for < I < K and 1 < q < ni. 

For q = 1, . . . ,ni, I = . . . ,K, we substitute (I3.5ip and (I3.52p into 
the term Th{x; vr, e) in (I3.50p . (see also (I3.34p ). and expand the products 
so that we can write (I3.50p as a sum of 2^i=o terms, which we write as 



/ n (l{|x,2„-x,,„_j<v^}) '^hix; n,e) J] dxj,k,i (3.53) 

11=1 j,A;,i 

= / n (l{|-.2„-72. ,\<Vh}) '^h,i{x; 7r,e) J] c^a;,,^,, + E2,;,, 
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where 

K 



Thiix: 71,6) = Y\ / P/1 v^™!-! ^, (x^^ , — , , ,) 

,29-1 (•^72<t;(9)-1 •^72(T;(<7-1)-1 ) (3.54) 

q=2 

rii mi 

n ^^^~''Pn.29(a^-i(2g) -a^-K2g-i)) 11 ^'^^9- 

g=l 5=1 

Using fl3.40p we can rewrite this as 

Tft_i(x; 7r,e) (3.55) 

^ K 

n P'-i,2<J-l ('^72<T;(q)-l ~ '^72<T;(g-l)-l. 



q=2 



K mi 

n n rf-M' 

1=0 q=l 

where and are the rearranged indices r; 2g and r;' 2g'- Since the 
variables x^^v^ v = 1, . . . ,n, occur only in the last line of (13.551) . we make 
the change of variables x^^^ — x^2„-i ~^ ^721, x-^a^-i ~^ ^rzv-i S^t 
that 

y 7^,1 (x; 7r,e) c?Xj,fc,i (3.56) 

n Pn,29-1 (^72<T,(q)-l ~ ^72<T;(g-l)-l^ 

9=2 

(n \ K mi 

n A'^A-'^p,,,(x,,JA'^A-'^p,,^(x,,J n n drxq U dx,,,,. 
v=l / 1=0 q=l j,k,i 
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Since the variables x^ji,; v = 1, . . . ,n occur only in the last line of fl3.56p 
and the variables x^^v-i^ ^ = 1, . . . ,n occur only in the second and third 
lines of f l3.56p . we can write (13.561) as 

J Tfe,i(x; 7r,e) Y[ dxj^k,i (3.57) 

n ^'n,29-l (^72<T;(q)-l ~ ^72<t;(9-1)-i) I n d^l2v-\ 
q=2 I v=\ 

(n „ \ K nil 

n / A^A-'^p^,^{x,JA'^A-^Pr'Jx,Jdx,,^ n n dn,,. 
v=l J (=0 9=1 

Note that we also use Fubini's Theorem which is justified since the abso- 
lute value of the integrand is integrable, (as we point out in the argument 
preceding (I3.46P ). (In the rest of this section use Fubini's Theorem fre- 
quently for integrals like (13.570 without repeating the explanation about 
why it is justified.) 

Analogous to (I3.43P we note that 

y" Th,\{x\ 7r,e) J]^ dxj^k.i (3.58) 

f=l ^ ^ j,k,i 

where Ei^h = O {h^^'^ {^ hipHi/h) ) )• '^^^ proof of (I3.58P is the same as the 
proof of fimp . 

We now show that 

To see this note that the terms in i?2,/i are of the form 

/ ft (l{|x,,„-x.,._J<v^}) (3-60) 

v=l ' 
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n £ P(i-^7ir'n-i,,)+n,i*^^^2-!(i)-i ^T2^,-iK-i)-i) 

ni 

IT Pn,2g-1 (^72CT,{q)-l ~ ^72<T;(g-l)-l) 

g=2 

9=1 9=1 

where ^g-i is either or A^'-'ipri Furthermore, at least one of 

the terms p^ is of the form a A'^'-^pr, 29-1 • 

As in the transition from fl3.45p to fl3.46p we bound the absolute value 
of (13:601) by 

K ni 

n '"(^72<T;(l)-l ~ ^72<Tj_i(n;_i)-i) ll ^ ( "''72<T; (q) - 1 " •^72<T; {9 - 1 ) - 1 ) ll j <k ,i , 

1=0 q=2 j,k,i 



where each u is either of the form u or v, in Lemma I2.H and where, 
obviously, the h in fl2.5p is hi^q. Furthermore, we have J terms of the 
type V, for some J > 1. It follows from fl2.5p . the regular variation of ijj 
and the fact that \hi„\ < 2\/h, that 



Using this and (12.31) we can bound the integral in (13.610 by 

^[wm) yn/'(^--^— ) (3.63) 

K ni 

n '^("''72<T;(l)-l ~ '^72<T;_i{n;_i)-i) ll ^ ("''72<T; (q) - 1 -^72^; (q - 1) - 1 ) ll j ,i 

1=0 q=2 j,k,i 

where all the terms u{y) = (1 + y"^)^^. 

Since the variables x^j^, v = 1, . . . ,n, occur only in the w terms in 
(I3.63P and the variables x^2^_-^, v = 1, . . . ,n occur only in the u terms in 
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f l3.63p , (refer to the change of variables arguments in fl3.56p and (13.571) ). 
we can write (I3.63P as 



Kl=0 



n '"(^72<T;{<j)-i ^72<Ti(q-i)-i) I n ^^i2v-i 11"^ (^721,) n '^•^72u- 

q=2 J 11=1 v=l 11=1 

As we have been doing we extract a hnearly independent set of variables 
from the arguments of the u terms. The other u terms we bound by one. 
Then we make a change of variables and integrate the remaining u terms 
and the w"^ terms using (12. 3p and (I2.10p . Since J > 1, we get (13.590 . 

Since is regularly varying with index /5 > 1 we see that there exists 
an e > such that 

El,, + E2,H + E2,H = O (/i(2/3-l)n+^) . (3.65) 

Therefore, it follows from ([331, fl333|) and fl338D that 

j Th{x; TT, e) Yl dxj^k,i (3.66) 
= I %,,{x; vr, e) [] dx,,k, + O . 



Let TZi{s) = {Eqiin,2g-i < 1 - s} and cT/(g) := 72a,(g)-i- We define 
F(a,so, . . . ,sk) (3.67) 



7~ ~ n^d 



ni ni 



" _i(n,_i)) IT ^'^,2,-1 ~ ^ai(q-l)) II dri^2q-l dx, 



q=2 9=1 



where (1 — Z]q=i ^"-1,25-1 — S-i) := and a_i(n_i) := 0. Here the generic 
term dx indicates integration with respect to all the variables x. that 
appear in the integrand. 
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Since cr/(g) = 72cr,(g)-i we can also write fl3.67p as 

F{a,so,...,SK) (3.68) 

(^72<T;{1)-1 ~ ^72<T;_i(n;_;L)-i) ll ,2q - 1 ( -^72,7; (q ) - 1 •^72<T; (q - 1) - 1 ) 

q=2 

n dri^2q-i dx, 

9=1 / 

•^72<T_i(n_i)-l 0- 

Consider the mappings ai that are used in (]3.67p . Recall that cri{q) 
is defined by the relationship {iTi{2q - l),7Ti{2q)} = {'J2ai{q)-i,l2ai{q)}- 
Therefore, since d'i{q) = 72cr;(g)-i we can have that either ai{q) = 7ii{2q — 
1) or = ni{2q). However, since the terms cr/(g) are subscripts of the 
terms x, all of which are integrated, it is more convenient to define ai 
differently. 

Recall that V, (see (13.361) ). is a union of pairings Vj^k of the mj^k 
vertices 

{ij,k,i), l<i< TTij^k}- 

Each Vj^k consists of rij^k pairs, that can ordered arbitrarily. If {'j2ai{q)-i, 
l2cTi(q)} is the i-th pair in Vj^k, we set cr/(g) = (j, k,i). (Necessarily, / will 
be either j or k, as we point out in the paragraph containing fIXi 
Thus, each ai is a bijection from [l,ni] to 



K l-l 

Ii= \J {{lk,i),l<i< m^k] \J{{3^.i)A<t< n,-,/}. (3.69) 

k=l+l j=0 



Let B denote the set of i^'H- 1 tuples, a = (ao, . . . , o-k) of such bijections. 
Note that with this definition of 5;(g) (13.671) remains unchanged since we 
have simply renamed the variables of integration. 

By interchanging the elements in any of the 2n pairs {7Ti{2q—l), 7r/(2g)} 
we obtain a new vr' ~ V. In fact we obtain 2^" different permuta- 
tions vr, in this way, all of which are compatible with V, and all of 
which give the same a in fl3.67p . Furthermore, by permuting the pairs 
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{7ri(2g — l),7r/(2g)}, 1 < q < rii, for each /, we get all the possible per- 
mutation vf ~ P, and these give all possible mappings a E B. Note that 
|^| = n/Io^;!<(2n)!. 

Consider (13.681) . Since x.y^^ ^ = 0, x^2,to-i ^PP^^^s alone as the 

argument of one of the density functions. Therefore we can extract a 
linearly independent set from the arguments of the densities that spans 
the space spanned by all the arguments of the densities. We use (12. 2p to 
bound the density functions with arguments that are not in the spanning 
set by CiIj~^{1/ s). We then integrate them with respect to the time 
variables. Since the time variables are bounded, all this contributes only 
some constant. With what is left we can make a change of variables and 
use (12. 2 p again to see that 

F{a,so,...,SK) <C, (3.70) 

for some constant depending only on m. 

Let TZi = {Z]gi=i n,2(j < !}• We break up the integration over TZi 
into integration over Tli{s) and TZi in (13.571) and (I3.68p . If one carefully 
examines the time indices in (13.321) and (I3.67P and uses Fubini's Theorem, 
one sees that 



J Th{x; 7r,e) [| dxj^k,i (3.71) 

P no nji 



n / (A^A-^p,,(x)) (A'^A-'^p,.(a;)) dx) [] dndr[. 
i=i ^-^ ^ i=i 

The variables {ri,r^\i = 1, . . . ,n} are simply a relabeling of the variables 
{fi,2q |0</<-ft', l<g<?2i}. (The exact form of this relabeling does 
not matter in what follows.) Here, as always, we set Pr{x) = 0, if r < 0. 

By Parseval's Theorem, 

J (a'^A-^p,(x)) (A^A-^p,/(x)) dx (3.72) 

= — / |2 - e'P^ - e~*PYe~''^^^^e-'''^(P) dp > 0. 
27r J 
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Using this, (13 .70^ and Fubini's Theorem, we see that 

. no riK 

,^ ^ ^ ^, F{^,^rQ^2q, ■ ■ ■ ,^rK,2q) (3.73) 
< 



= Cdltij { Q (A^A^'^p,^(x)) (A'^A-'^pr'ix)) dr^dr'^dx, 
by fl2.12p . The integral in the final line of (13.731) 

J y^"^ A^A''' ps{x)ds^ dx. (3.74) 



Therefore, it follows from Lemma 12.21 that the first integral in (13.731) is 

Q^j^(2f3-i)n+e-^^ for some e > 0. 

Since (Uo x ■ ■ ■ x TZk) ^ [0, v^]^" for 2nVh < 1, it follows from 
(I3.7ip and the preceding sentence, that 

j Th{x; TT,e) Yl dxj^k,i (3.75) 

. no riK " / /■ / 

= X,^. ^p- g • • • • • g .n ( / i^"'^-' ^ (-)) 

\ rii 

(a'^a-'^ph(x)) nn c^n,2,+o(/i(2/3-i)"+^). 

^ 1=0 q=l 

We use the next lemma which is proved in Subsection 13.31 

Lemma 3.2 For any fixed m and So,---,Sk < m\/h, there exists an 
e > such that for all h > 0, sufficiently small, 

\F{a, So,..., sk) - F{a, 0, . . . , 0) | < Ch\ (3.76) 
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Proof of Lemma 13.11 continued It follows from fl3.75p and Lemmas 
O and [221 that 



(3.77) 



K ni 



' 1=0 q=l 

(c^,,,i)" F(ar, 0, . . . , 0) + 0(/i(2/^-i)"+^). (3.78) 



We now use the notation introduced in the paragraph containing (13.691) . 
and the fact that there are 2^" permutations that are compatible with 
V, to see that 



J2 J '4 (a;; 7r,e) J| dxj^k, 

7r~'P j,k,i 



(3.79) 



(4c^,,,i)" J2 Fi^^ 0, . . . , 0) + 0(/i(2'3-i)"+^). 



Since < (2n)!, we see that the error term only depends on m, (recall 
that m = 2n). Consider (13.791) and the definition of F{a, 0,...,0) in 
(I3.67P and use (I3.18p . with mj^k replaced by nj^k, to see that 



J Th{x; 7r,e) J| dxj^k,i 

7r~'P j,k,i 
I 



(3.80) 



(4c^,/.,i)"^ 



1 j,fc=o 

\i<fc 



0(/,(2/3-l)n 



Recall the definition of 5, to set of special pairings, given in the first 
paragraph of this subsection. Since there are S^^l'^^' i pairings of the 2nj^k 
elements {1, . . . ,mj_fc}, (recall that vnj^k = 2nj,fc), we see that when we 
sum over all the special pairings we get 



VeS TT^V j,k,i 



(3.81) 



L2 
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K 



(2n„fe)! 
2-^.^n,-fc! 



n 



j<k 



It follows from f l3.38p that the error term, still, only depends on m. 

The right-hand side of (13.811) is precisely the desired expression in 
(13.31) . Therefore, to complete the proof of Lemma [3.11 we show that for 
all the other possible values of a, the integral in (I3.28P can be absorbed 
in the error term. 

3.2 a = e but not all cycles are of order two or a 7^ e 

Lemma 3.3 Suppose that a = e but not all cycles are of order two or 
a ^ e. Then 



for some e > 0. 

In the rest of this section we ignore all factors of log 1/h. 

Proof Consider the basic formula (I3.32p . Since we only need an upper 
bound, we take absolute values in the integrand and extend the time 
integral to [0, 1], as we have done several times above. We take the time 
integral and get an upper bound for ( 13.32^ involving the terms u, v and 
w. Since a 7^ e, the number of w terms is less than 2n. 

We obtain (13.821) by dividing the u, v and w terms in Th{x; n, a) into 
sets. Clearly, if a set contains k terms of the form w and k' terms of the 
form V, there are 2k + k' difference operators associated with this set. 
There are no difference operators associated with sets of u terms. 

Consider a set of two w terms that lies in a cycle of order two. There 
are four difference operators A'* associated with this set. We show this 
set contributes a bound to (13.821) that is 



(By contributes a bound we mean that this is what we get after we make 
an appropriate change of variables and integrate out the w terms in this 




(3.82) 




(3.83) 
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set.) Thus we may say that each difference operator in a cycle of order 
two contributes a bound of 

We show that any set that has k > associated difference operators 
except for a set of two w terms that forms a cycle of order two contributes 
a bound that is 

« ((wm)"1 <^-«^* 

for some e > 0. 

There are An difference operators A^, in Th{x; it, a). Consequently 
unless the graph associated with Th{x; n,a) consists solely of cycles of 
order two, we obtain (13.821) . 

As we construct the sets of u, v and w terms, we also choose a collec- 
tion XUX' of m terms with arguments that are linearly independent. To 
bound the contribution of each set we bound all the terms not in X U X' 
by their supremum, and, after changing variables, integrate the terms in 
XUX'. Using ([23D, ([21]), and ([23]) we verify the bounds given in 
the preceding paragraph. (Actually, there is an exceptions to this rule 
which we also deal with.) 

This is how we divide the u, v and w terms into sets. For each 
TT and a we define a multigraph with vertices {{j,k,i), < j < 
k < K, 1 < i < rrij^k}, and an edge between the vertices 7r/(g — 1) and 
TCilq) whenever a{l,q) = (1,1). This graph divides the w terms into 
cycles and chains. Assume that there are 5* cycles. We denote them by 
Cs = {4>s,i, ■ ■ ■ , 4>s,i(s)}, written in cychc order, where the cycle length 
l{s) = \Cs\ > 1 and 1 < s < S*. For each 1 < s < S we take the set of 
l{s) terms 

(3.86) 

Let 

1/0.,. =3^0,,, i = 2,...,/(s). (3.87) 

It is easy to see that {y^^ . |z = 2, . . . , /(s)}, are linearly independent. We 
put the corresponding w terms, w(x<^^ ^ - x^^ J, ■ ■ ■ , w{x^^^^^^^ - x^^^^^^^_J 
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into I. (On the other hand, since 



lis) 

J2y4>s,. = -(a;^.,! - (3.88) 



4 = 2 



we see that we can only extract l{s) — 1 hnearly independent variables 
from the l{s) arguments of w for a given s.) A cycle of length 1 consists 
of a single point (ps^i = 4>i(s),i in the graph, so in this case 

^7^1- = {w{0)}. (3.89) 

We explain below how this can occur. Obviously, w{0) is not put into X. 

Next, suppose there are S' chains. We denote them by C'^ = {0'^ i, ■ ■ ■ , 
4''s,i'{s)}y written in order, where /'(s) = |C^| > 2 and 1 < s < S". Note 
that there are l'{s) — 1, w terms corresponding to C'g. Then for each 
1 < s < S" we form the set of /'(s) + 1 terms 



-> chain 



- Xa{s)),w{x^'^^^ (3.90) 



where — Xa{s)) is the unique v term associated with "'^ and 

similarly, v{xb(s) ~ ^<f>\ ) is the unique v term associated with . 
(This deserves further clarification. There may be other v terms contain- 
ing the variable x^i ^ . But there is only one v term of the form 

f^\/\l'''''ps{x^'^^,-u)\ds (3.91) 

where u is some other x. variable which we denote by Xa{s)- This is 
because one operator A;^ is associated with w{x^i — x^' ) and there 



are precisely two operators A^ "'^ in 03.82 

It is easy to see that variables y^'^ _ = x^'^ . —x^'^ z = 2, . . . , /(s), are 
linearly independent. We put the w terms, w{x^'_^ ^ ~^<i>'s J' ' ' ' ' "^(^0' ^ ~ 
Xs' ) into I. We leave the v terms in Qf'^^'^ out of I. 

At this stage we emphasize that the terms we have put in 1 from all 
cycles and chains have linearly independent arguments. If fact, the set 
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of x's appearing in the different chains and the cycles are disjoint. This 
is obvious for the cycles and the interior of the chains since there are 
exactly two difference operators for each x. It also must be true for 
the endpoints of the chains, since if this is not the case they could be 
made into larger chains or cycles. 

For the same reason, if a f term involving A^, is not in any of the 
sets of chains, then x' will not appear in the arguments of the terms that 
are put in X from all the cycles and chains. 

Suppose, after considering the w terms and the v terms associated 
with the chains of w terms, that there are p pairs of v terms left, each 
pair corresponding to difference operators A^ , j = 1, . . . ,p. {p may be 
0). Let 

Z := {zi, . . . , Zp] (3.92) 
A typical v term is of the form 




(3.93) 



where Uj' is some x. term. We use the superscript (j) is to keep track 
of the fact that this v term is associated with the difference operator 
A^,. We distinguish between the variables Zj and Uji by referring to Zj 
as a marked variable. Note that if Uj> is also in Z, say Uji = z^., then 
Uj' is also a marked variable but in a different v term. (In this case, in 
v^'^^Zk — Uk'), where Uk' is some other x. variable.) 

Thus Z is the collection of marked variables. Consider the corre- 
sponding terms 

v^^^ {zj - Uj) and v^^^ (zj-vj), j = l,...,p (3.94) 

where uj and vj represent whatever terms x. and x'. are coupled with 
the two variables Zj. 

There may be some j for which uj and vj in (13.941) are both in Z. 
Choose such a j. Suppose Uj = Vj = z^. We set 

gf'^ = {v(^)(z, - Zk),v^^\z, - z,), (3.95) 

V^''\zk-Uk),V^''\zk-Vk)} 



and put v^^\zj — z^) into X. Here Uk and Vk are whatever two variables 
appear with the two marked variables Zk- 
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On the other hand, suppose Uj and Vj are both in Z but Uj = Zk and 
Vj = zi with k ^ 1. We set 

gf'^ = {v(^){z, - Zk),v^'\z^ - zi), (3.96) 

V^''\zk-Uk),V^''\zk-Vk),V^^\zi-Ui),V^^\zi-Vi)} 

and put both v^^\zj — Zk) and v^'-'\zj — Zi) into X. 

We then turn to the elements in Z which have not yet appeared in 
the arguments of the terms that have been put into X. If there is another 
j' for which Uji and Vji are both in Z, choose such a j' and proceed 
as above. If there are no longer any such elements in Z, choose some 
remaining element, say, Zi. Set 

gf'' = {v^^[z,-Ui),v^'^{z,-v,)} (3.97) 

and if Ui ^ Z, place t>(*)(zj — Ui) into X. If Ui G Z, so that Vi ^ Z, place 
v'^'^\zi — Vi) into X. 

We then continue until we have exhausted Z. We form a final set 
which contains all the u terms, so that all u, v and w terms have been 
divided into sets. 

It is possible that there are no cycles of length one. We show how we 
get (13.821) in this case. 

We have constructed X so that all its members have linearly inde- 
pendent arguments. However, X may contain less than m terms. We 
simply add to X a set X' of enough of the remaining u and v terms so 
that X UX' has m terms, whose arguments span i?^", the space spanned 
by the original x . terms. (It follows from (I3.88P that no further w terms 
can be added to X'). We bound the v terms in X' as follows: 

1"^^' - - h^{i/h){i+{x'-x"n 

We then make a change of variables setting the arguments of the terms 
in X U X' equal to yi, . . . ,ym and bound the v terms not in X U X' by 
C{hilj{l/h))~^ and the u terms not in XUX' by C. Finally we integrate. 
We have m one dimensional integrals which we bound by (12. 6p for the v 
terms in X, by C{hilj{l/h))~^ for the v terms in X', and by (12.91) for w 
terms in X. The integrals of the u terms in X we bound by a constant; 
(see (1231)). 
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Clearly Q'^ gives a bounded contribution. We now show that fl3.85p 
holds for all other sets of v and w terms, with the exception of sets of w 
terms in cycles of length 2. 

Consider first Qf^'^^'^ for a cycle of lengths l{s). We integrate the 
l{s) — 1, w terms which were put in I and bound the remaining w term 
by C{hil){l/h))^^ to obtain the bound 

^ U(l//i) j h^{l/h) " ^ U(l//i) J WoJJij' ^^'^^^ 



Since 



1/2 

( 777^^ 1 (3-100) 



^Mi is bounded by 



/ 1 \ 



Since a cycle of length l{s) involves 2l{s) difference operators A/j, and 
l{s)/2 = 2/(s)/4, we are in the situation of (13.851) . unless all cycles are 
of order two. (This shows, incidentally, that when a = e, (I3.82p holds 
unless all cycles are of order two.) 

Consider next Qf^'^^'^. Recall that there are l'{s) — 1, w terms in a 
chain, where l'{s) > 2. We have put all l'{s) — 1 terms w in X, and we 
can bound their integrals by 

In addition there are two v terms in Qf^^^^. The ones not in I' can be 
bounded by C{hip{l/h))~^ and the ones in X' are bounded by (13.981) . 
which after integration also contributes C{hil)(l/h))~^ . Thus we obtain 
the following bound for for Qf'^^'^: 



C 



1 V^'^-^ ( 1 



/ 1 \ 1/2 / 1 \ i'(s)/2 
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Note that each chain of length l'{s) together with the two v terms associ- 
ated with the end points involves 2^(5) difference operators Ah- Clearly 
if ^'{s) > 3 we are in the situation of (13.851) . This holds even for chains 
of length Z'(s) = 2 since 

{h^^{i/h)) ^ h^{i/hy ^^-^^^^ 

Note that the v terms that were not initially in I contribute a bound 
of C{hil){l/h))~^, whether or not they are placed in T'. We continue to 
use this fact below without commenting on it further. 

We next consider Qj ' . We integrate the one v term in T and any 
that are in X' and bound the remaining ones. This gives a bound of 



1 



/iV^(l//i) hilj{l/h) \hip^{l/h)^ 



(3.105) 



Since ' involves four A'^ operators we are in the situation of (I3.85p . 



For we integrate two v terms in X and any that are in X' and 



'J 



bound the remaining ones. This gives a bound of 

/ 1 \ 2 / 1 \ 1/2 / T \ 3/2 



(3.106) 



yhi/j^ii/h)) \h^^{i/h)j \h^ij^{i/h) 

Since Gf'"^ involves six A^ operators we are in the situation of (I3.85p . 

Finally, for Gf'^ we integrate the one v term in X and the other if it 
is in X'. Otherwise we bound it. This gives a bound of 

1 . / 1 



^{1/h) ^'^\h4j^{i/h)) ' ^^-^^^^ 

Since Gf'^ involves two A'' operators we are in the situation of (13.850 . 

This shows that if a and the partition vr does not generate exclusively 
w terms in cycles of order two and are such that there are no cycles of 
length one, then (I3.82p holds. 

We now remove the restriction that a and vr does not give rise to 
cycles of length one. The only way this anomaly can occur is in terms of 
the type 

A'^A^V Y-'-'-i ^^ i^^.n^.-x-y, , ,J (3.108) 

^(1-2^,^1 n-l,q)+n,l^ 72ct,{1)-1 72CT,_i(ni_i)-l/ V / 
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when 72cr,(i)-i = 72o-i_i(ni_i)-i- Note that in this case 

l\'A-%ix,,^^^^^^_^-x,^^^_^^„^_^^Jds = w{0). (3.109) 
This is what we call a cycle of length one. In this case we have 

We now show how to deal with fl3.110p . We return to the basic 
formulas (13.311) and (13.321) . We obtain an upper bound for (I3.32p by 
taking the absolute value of the integrand. However, we do not, initially 
extend the region of integration with respect to time. Instead we proceed 
as follows: Let /' be the largest value of / for which (I3.110p occurs. We 
extend the integral with respect to ^ for all / > /', and also for / = /' 
and q > 1, and bound these integrals with terms of the form u, v and w. 
We then consider the integral of the term in (I3.110p with respect to r//^i. 

Clearly 

f |AV,_y-.-i,, (0)1 dr,,, < r :;\ '"-"^ \A%m ds 

Jo (1 Z.,=i n'-i,,}+nM -'i-E,ir ^'-1,, 

(3.111) 

If J2q=i ^ ^i'-i,q ^1/2 this last integral 

< r \A%{0)\ds<Ch^ (3.112) 

Jl/2 

by (12.171) . Since we have only used two A'* operators we are in the 
situation of (I3.85p . 

If J2q=i^ '^i'-i.g — 1/2 then for some q' we have > l/2m. Note 

that the variable appears in (I3.108P and in only one other term. If 

q' > 1, then using the fact that > l/2m, we use one of the bounds 

in Lemma 12. 4[ to bound a term which in the non-exceptional case would 
be u, V or w, or their integrals with respect to x, by Ui/2m, Vi/2m or Wi/2m, 
or their integrals with respect to x. One sees from Lemma 12.11 that we 
don't loose anything in comparison with the non-exceptional case. The 
case > l/2m and 72a,,_i(i)-i ^ 72(7,,_2(n;,_2)-i is handled the same 

way. 

On the other hand if > l/2m and 72<7,,„i(i)-i = 72f7;,_2(n;,_2)-i, 

we use Lemma 12.31 to get the same bound of Ch'^. 
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After completing the procedure described in the previous two para- 
graphs we integrate in fl3.32p with respect to ri'-i^q' and r^/^i, since these 
variables now appear only in the term in (13.1081) . What we are left with 
is bounded by 

1 r 1 

/' f |AV_y^-.-i,, mdri>,idr,.,,,, (3.113) 

Let a = 1 — J2q^q' ''^i'-i,q- We make the change of variables r = r//^i and 
s = — r^/.i g/ + a to get that (I3.113P 



< 1^ C \^!'pr+s{'^)\drdsw 
10 Jo 

1-2 

< 



(3.114) 



^ r|AV(0)Mr < r (^J ?,m^{ph)e"''^^^Up^ dr 
< Ch^ f _ dp = 0{h'^). 



Since 



1 



1/2 



(3.115) 



h^'^{l/h) J 

we are once again in the situation of (13.851) . 

We then apply a similar procedure for each I in decreasing order, 
skipping those for which (I3.110p occurs, if they were already bounded by 
the procedure described in the paragraph preceding the one containing 
(I3.113p . Thus we see that cycles of length one are in the situation of 
(I3.85p . We proceed to deal with remaining terms as we did when we 
assumed that there were no cycles of length one and see that (I3.82p 
holds. This completes the proof of Lemma 13.31 □ 



It follows from (I3.8ip and Lemma 13.31 that when m is even 
^ J2 IT, a) Y[ dxj^k,i (3.116) 



a 7ro,...,7r/f 



K 



(2%,fe)! 

j<k 



n 



(4c^,/i, 



\nj.k 



E{ 



j,fc=0 
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We now show that we get the same estimates when Th{x] vr, a) is replaced 
by r^'(x; TT,a); (see (Km and (Km ). 

We point out, in the paragraph containing fl3.27p that terms of the 
form A^A^^p"^ in fl3.29p are always of the form A^A~^p.. Therefore, in 
showing that (13.291) and (13.311) have the same asymptotic behavior as 
h ^ we need only consider how the proof of (I3.116P must be modified 
when the arguments of the density functions with one or no difference 
operators applied is effected by adding ±h. 

It is easy to see that the presence of these terms has no effect on the 
integrals that are as h ^ 0. This is because in evaluating 

these expressions we either integrate over all of or else use bounds that 
hold on all of R^. Since terms with one difference operator only occur in 
these estimations, we no longer need to be concerned with them. 

Consider the terms with no difference operators applied to them, now 
denoted by p". So, for example, instead of F(cr,0, . . . , 0) on the right- 
hand side of (13.771) . we now have 

K 

TTp! v-"i-i X (3.117) 

ni ni \ 

q=2 q=l I 

Suppose that v\{Va{i) - Va^i-i)) = Pr{ya{i) - Vaiz-i) ± h) . Wc write this 
term as 

Pt{ya{i)-ya{i-l)) = Priya{i)-ya{i-l))+^^^Priya{i)-ya{i~l))- (3.118) 

Substituting all such terms into (13.1170 and expanding we get (I3.116P 
and many other terms with at least one Pr{ya{i) — Z/o-(i-i)) replaced by 
A'^^Pri^yaii) — ya{i-i))- In thls casc simply take these terms, extend their 
integrals to [0, 1] and bound them as in (12. 5p . Then follow the procedure 
in the paragraph containing (I3.70p to deal with the remaining terms and 
the functions 1/(1 + (l/o-(i) — ya-{i-i)Y)- In this the integral in (I3.117P is 
bounded by C{l/{hilj{l/h))y , where j is the number of terms that have 
the difference operator applied. Thus we see that replacing Th(^x; vr, a) 
by Ti^{x; it, a) does not change (13.1160 when m is even. 

When m is odd we can not construct a graph with all cycles of order 2. 
Therefore, we are not in the situation covered by Section [XT! Moreover, 
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in Section 13.21 we never use the fact that m is even. We actually obtain 
f l3.82p with n replaced by m/2, which is what we assert in (13. 4p . This 
also holds when when p. is replaced by for the reasons given in the 
preceding two paragraphs. □ 



3.3 Proof of Lemma [3721 

For any A C [0,3]" we set 

^-A = /{/^nPn,fe,(i)-^^,_,(n,_,)) (3.119) 

71; A" rt; "I ni 

q=2 1=0 g=l ) q=l 

Then by Holder's inequality, for any l/a + 1/6=1 

K 

n Pri.ii^ai(l) - ^a;_i(n;_i)) 
^ 1=0 

Til K ni \ 

npn,2,-i(a;?;(g) - xzi{q-i)) n n ^^^,29-1 > (3. 120) 

q=2 1=0 q=l I 



1/b 



ni K rii 

n Pr,2,-i(^?,(.) - ^-^^{q-i)) n n ^^^,2,-1 

q=2 1=0 q=l 

where \A\ denotes the volume of A in i?". 

Since > 1 we can choose a 1 < 6 < such that 

^ (^/'"^(1/s))^ rfs < C. (3.121) 



Therefore it follows from (12.21) that 

[\l{x)dr<C-^^. (3.122) 
JO 1 + 
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Thus there exists a finite constant C, depending only on n and b, that is 
independent of A, such that 



Fa < 



(3.123) 



It follows from fl3.67p . paying special attention to the time variable of 
p. in the second line, that 



F{a,So,. . .,sk) = Fa,,,...,s 



(3.124) 



where 
A 



S0,...,SK 



rem 



E(l - E^A,2,™i - 5a) < E ^1,2,-1 (3.125) 

A=0 q=l q=l 



< E (1 - E ^A,2,-l -Sx) + {l-Si)-l = QX...,K). 
A=0 q=l 



In particular 

^,...,0 



r G [0,3]" 



l-l nx 

E(l-E^A,2,-i)<En,2,-i (3.126) 

A=0 9=1 q=l 



l-l 



nx 



< E(l-E^A,2,-i) + l); / = 0,l,...,ir 

A=0 q=l 



Let Ur) = ELo(1 - Eg^i rA,2g-i). We have 

Aso,...,SK^ ^0,...,0 

C [J IrG [0,3] 



(3.127) 



1=1 



ni 



i-iir) - E ^A < E ^i>2q-i < 0/-i(r) 

A=0 q=l 



K 



U re [0,3]' 



1=0 



ni 



();_i(r) + 1 - ^ SA < E n,2,-i < 0n(r) + 1 ^ . 

A=0 q=l 



(Note that the first union are the points in that are not in Ao....,o 

and the second union are the points in Ao....,o that are not in Asq^,,,^sk-) 
Since for fixed a > 6 > 



r G [0, 3] 



ni 



ni 



& < E ^',2g-l < 



< Cb' 



ni 



(3.128) 
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we have that 

/ K \ 2n 

|A„,...,,^AAo,...,o| < CkIY^sx] (3.129) 

\A=0 / 

< CK"^+\ max sa)™, 

when maxo<A<i^ sx is sufficiently small. Let K' be the cardinality of 
{l\ni > 0}. It is easy to see that we have actually proved fl3.129p with 
K replaced by K'. Since K' < m, the last line in fl3.129p can be written 
in terms of {s\} and m. Lemma [3.21 follows from fl3.123p and fl3.129p . □ 



4 Proof of Theorem 1.2 



The proof of Theorem 11.21 follows easily from the preliminary material in 
Lemmas l42] - [i31 
Let 

:= J {Ll)l^ - Lli,) o Q,i, {Lll^ - Ll,{) o e„i dx (4.1) 



and 



j,k=0 

j<k 



Using the additivity property of local time we can write 

l-l 

Li = J2^i/i ° ^i/i- 

j=0 



so that 



l-l 



l-l 



(4.2) 



(4.3) 



/ (Lr'^ - ) {ir' -Ll)dx= Y^ I,,,,,, = 21,, + Y (4.4) 
Similarly, let 



j,k=0 



j=0 



0^j,k,l 



■= I Li/i o Oj/i L\i^ o e^i^ dx. 



(4.5) 
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and 

i-i 



ai := aj^k,h (4-6) 

Thus 



l-l l-l 
ai= LI Lldx= ^j,k,i = 2ai + Y^ "iJ-'- (4-7) 

j,k=0 j=o 

The main ingredient in the proof of Theorem ll.2l is Lemma below. 
We use the following lemma in its proof. 

Lemma 4.1 Under the hypotheses of Theorem \1.2[ for at as defined in 
there exists an e > and a to := to{e) such that for all integers 

n> 

II atWn < Cnt^i^-\l/t), (4.8) 

for all < t < to and some constant Cn depending only on n. (Note that 
at is given in ( [i.^^p and \\ ■ ||„ := [E[-)^Y/^ .) 
In addition 

\imE{aiY = E{ail2y. (4.9) 

l^oo 

Proof By Kac's moment formula 

E {(«,)"} = Ei^^jmrdxy^ (4.10) 

„ „ 2n 2n n 

n •^{L,=i ''»^*} i=l i=l i=l 

where the sum runs over all maps vr : [l,2n] i— > [l,n] with |7r~"'^(i)| = 2 
for each i. The factor 2" comes from the fact that we can interchange 
each Xn{i) and Xn{i-i), 2 = 1,..., 2n. 

It is not difficult to see that we can find a subset J = {ii, . . . , in} C 
[1, 2n], such that each of be written as a linear combination 

of yj := a;7r(jj) — j = 1, . . . ,n. For z e J'^ we use the bound 

PrX^T^i^i) — x^(j_i)) < Pr,(0), then change variables and integrate out the 
j/j, to see that 

. / 2n t \ " 

y \ ]lj^PrA^7rii)-x^{i-i))drij Y[dxi (4.11) 
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< ( / Pr{0)dr] / ( n / PrA^n{i) ~ x^(^i-.i)) drA f[dxi 
<c[j\Mdr^ I |\rXy^)dr^dy}j 
= Ct^ {[pM drj <C {t^^-\l/t)Y , 



where we use (12.41) and (15. 7p for the last hne. This gives (14.81) . 
To obtain (14.91) we use (14. 8 p to see that for / sufficiently large, 



2ai\\n - llaiL < W^ai - ai 



i-i 

= II IZ^ijvlU 

< ^11 «o,o,«IU. = ^11 «i/zlU. 



(4.12) 



< c- 



l 



□ 



Lemma 4.2 Under the hypotheses of Theorem M.^ and with I = l{h) 
[\ogl/h], 



lim 2Jhtlj^{l/h)Ii^h ^ {8cp,i)'^^ T]. 



(4.13) 



Proof We show that for each m 



hmEi^(2^htP^{l/h)Ii^,, 

(2n)! 
2"n! 



;8c^,i)"E{(ai)"} ifm = 2n 



(4.14) 



otherwise. 
It follows from [U, (6.12)] that for the /5-stable process, with P > I, 
E|(^y'(L^)2rfx)"| < C"((2n)!)^/(2/3)^ 

When ip is regularly varying at infinity with index (3, for all e > 0, there 
exists a constant D = such that 



dp<C(l + j e-'^P dp 



(4.16) 
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Using this, and the same proof as in [Ij, one can show that (14.151) holds, 
with f5 replaced hj (3 — e for any e > 0, when ip is regularly varying 



at infinity with index (3. Therefore, since y(2n)! < 2"'n!, the right- 
hand side of (14.141) . which is the 2n-th moment of (8c/3,i)^^^ 77, is 
bounded above by C"((2n)!)(^+^-')/(2{/3-e))_ rpj^jg implies that the weak 

limit (8c/3,i)^''^ ^/<^V is determined by its moments; (see [5l p. 227-228]). 
Therefore, by the method of moments, [H Theorem 30.2]), (I4.13P follows 
from dm]). 

We now obtain (14.141) . Considering (12.131) and (14. 9 p it suffices to show 
that 



(2n)! 



E L 



2"n! 

0(/i^(/i^2(l//i))-" 
Using the multinomial theorem we have 



(4c^,h,i)"-E {(a/)"} m = 2n 



(4.17) 



otherwise. 



ml 



E 



V j<k 



l-l 

n 



Jj,k,l,h) 



1 j.fe=o 

\j<k 



(4.18) 



where 



M 



m 



Wi,fc,0 < j < A; < / - 1} 



l-l 

E 

j,fc=0 

j<k 



m 



(4.19) 



We now use Lemma [XT] to compute the expectation on the right-hand 
side of (I4.18p . Even though Lemma l3.ll is proved for time intervals of 
length 1, (see 13. ip . it is straight forward to check that it holds for any 
fixed time interval, if the term Oj ^, in (13.20 . is altered to refiect the new 
length. Therefore, for some e > 



(4.20) 



E 



ml 



V i<k 



l-l 

n 

j.k=0 

j<k 



l-l 



2'^i.fc (n 



■j,k- 



3.k=0 
j<k 



+0 (^r/i(2^-i)"+^) . 
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when mj^k = 2r;,j.fc for all j and k, and is O {I'^h^'^^ jf g^^^y Qf ^j-^g 

mj^fc are odd. Here we use the fact that 



\ 



, ni.ioK'.fc!; 



(4.21) 



to compute the error term. (Lemma l3.1l is for a fixed partition of m. Here 
we include the factor to account for the number of possible partitions. 
Note that I is a function of h.) 

When mj = 272^ ^ for all j and /c, 



Using this in ( 14.20p we get 



(2n)! 



n! 



(4.22) 



(4.23) 



(2n)! „^ 



l-l 



j,fc=0 



+0 (^r/i(2/3-i)"+^) 



where is defined similarly as A4 . Using the multinomial theorem as in 
f l4.18p we see that the sum in fl4.23p is equal to E {(a/)"}, which completes 
the proof of fHTT]) . n 

The next three lemmas give estimates for the mean and variance of 
jj^^x+h _ j^x^ They are proved in Section El 



Let 



Cip,h,0 '■- 



{Ps{0) - Ps{h)) ds. 



Lemma 4.3 Under the hypotheses of Theorem \1.2l 



lim htjj{l/h)c^^h,o = C/3,o- 
/i— >o 



(4.24) 



(4.25) 
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Lemma 4.4 Under the hypotheses of Theorem for small h and 
tih) = l/i\ogl/h), 

Ei^jm+'^-L-,fdx^=Aa^^n,ot + 0{g{h,t)) (4.26) 



as h ^ 0, where 



g{h,t) = < 



h^L{l/h) 
[ {hi;\llh))-^ 



3/2 < /3 < 2 
/? = 3/2 
1 < /? < 3/2 



(4.27) 



and L{-) is some function that is slowly varying at infinity. Also 



Var (^j {L 



r'-L^fdx 



(4.28) 



^ ^ ( tg{h,t) ^ t'^-\l/t) ^ 



Ct ^ Ct\ogl/h ^ 



The proof of this lemma shows that we can take any function t := t{h) 
such that ilj~^{l/t) « 1/h and limh^Qt{h) = 0. 



Lemma 4.5 Under the hypotheses of Theorem M.^ 

E (^j {Ll+^ - Llf rfx) = 4c^,,,o + O {g{h)) 



(4.29) 



as h 0, where 



r 



g{h) = i h'^L{l/h) 

{hi,\i/h)Y^ 

and L{-) is slowly varying at infinity. 



3/2< P<2 
P = 3/2 
1<P <3/2 



(4.30) 
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Proof of Theorem [112 We use (jOI) with / = [\ogl/h]. Since Ijj^i^h, 
< j < / — 1, are independent and identicaUy distributed, E{Ijj^i^h) = 
E{Io,o,i,h), for all j = 0, — 1. Consequently, 

J - LlY dx-E J {Ll+^ - Llf dx (4.31) 
i-i 

= 2Ii + - ^i^jjAh)) 

3=0 

+ lEiIo,o,i,h)-E Jm+^-^Ydx. 



We show immediately below that 

Ihn ^hr{l/h) {lE{Io,o,i,h) -E j {Ll-^^ - L^f dx^ = 0. (4.32) 

In addition, using again the property that Ijj,i,h, < j < / — 1 are 
independent and identically distributed, 

(4.33) 

We also show below that 

lim lh^\l/h)Y8.T (Jo,o,,,0 = 0. (4.34) 
/i— >o 

Using (O^jl - dCTj) and Lemma Owe get (fTTBD . 

Using fl4.26p and fl4.29p on the expectations in fl4.32p . and recalling 
that I = 1/t, we see that 

lE{Io,o,i,h) -E j (L^'^ - Llf dx = 0{g{h, t)/t) + 0{g{h)) (4.35) 

It is easy to verify that fl4.32p holds. 

Showing that fl4.34p holds is a little more subtle so we provide some 
details. We first consider the last three terms in (14.280 and multiply them 
by Ih-^^il/h) = h'^^{l/h)/t as in Km . The first of these is 
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This last function is regularly varying as t — * with index 1 — which 
is positive by hypothesis. 
The next term is 

hni/h) t _ 1 

t /l3/2^5/2(l//^) /ll/2^1/2(l//i)- ^ • ) 

Here {h^^'^ip^^'^)^^ is regularly varying as /?. — > with index (/3 — l)/2 
which is positive. 

The third of the last three terms is 

h^\l/h) tlogl/h _ logl//i 

t /iV(lA) hij(l/h)' ^ ■ ' 

Here {logl/h){hijj{l/h))~^ is regularly varying a.s h with index [jS — 
1) which is positive. Thus (14.341) holds for these three terms. 
We now consider 

We use f l4.27l) to see that when /? > 3/2 this is equal to 

t\^'\l/t)fh^^{l/h). (4.40) 

Here we note that (■?/'" ^(l/t))'^ is regularly varying at zero with in- 
dex 2 — (3//3) which is positive since /3 > 3/2. In addition by (12.151) . 
limh^oh'^ip{l/h) < oo. 

When /3 = 3/2, fICTD is equal to 

h'^L{l/h)4j{l/h). (4.41) 

This function is regularly varying at zero with index 2 — (3/2). 

When P < 3/2, (14.391) is equal to (hip^l/h))'^, which is regularly 
varying at zero with index j3 — 1. Thus we have verified (I4.34p . This 
completes the proof. □ 
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5 Proofs of Lemmas 12.11-12.4 



Since the Levy processes, X, that we are concerned with satisfy 

dp < oo (5.1) 



1 + ilj{p) 

it follows from the Riemann Lebesgue Lemma that they have transition 
probability density functions, which we designate as Ps{-)- Taking the 
inverse Fourier transform of the characteristic function Xg, and using the 
symmetry of ijj, we see that 

Ps{x) = — f e'P'' e-'^^PUp (5.2) 



27r 
1 



/ cospxe'"'^^''' dp. 
Jo 



n Jo 

We begin with a technical lemma. 

Lemma 5.1 Let X be a symmetric Levy process with Levy exponent 
ipiX) that is regularly varying at infinity with index 1 < f3 < 2 and 
satisfies U.13\) . Then for any r > and t > 

s^e-^^^v)^,<C\tN^\ < ,\ ^ ■ (5.3) 



ij'ip) (^J^ s^'e-'^^P^ ds^ dp < C- (5.4) 
{hpWip) (/^' .'^e"^^(^) ds) dp < j-^y (5.5) 



and 



'fe(0)-p.(ft))d.<Cj-|L_ (5.6) 



as h ^ 0. 

In addition for allt <1 and all y E 



\s{y)ds<Ct^-\l/t). (5.7) 
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Proof The first part of the bound in the first inequahty in fl5.3p comes 
from taking e~^^^^^ < 1; the second from letting t = oo. The second 
inequahty in fl5.3p is trivial 
Note that for any y > 

yT r ^r^-sy ds=- r s'e-' ds. (5.8) 



y JO 

Consequently 

1 / \ / 1 /-oo \ 

s''e-'ds] (5.9) 



yr f\r^-sy^^ < ( SUp X^C"" ) A (- f 

Jo \x>o J \y Jo 

< C 1A-] <2C- ^ 



y 1 + 2/ 



Using this it is easy to see that 



V'"(p) s^'e-'^^^Usdp < C J (^lA^j dp (5.10) 



rl roo 1 

< C Idp + C —-dp 

Jo Ji ipyp) 



which gives (15.41) . 

Similarly we obtain (15.51) . 



\sm{hp)\i)'{p) / s'e-'^^^'^Usdp (5.11) 
Jo 

<cf\Mhp)\[iA^)dp 

<crJ^dp 

- Jo l + ^{p) 

< C (h C'^ ^ d n ^ d \ < ^ 
1 + ip{p) Ji/h 1 + tplp) J 



h^{l/h) 



(In (15.111) we use the regular variation of ip at infinity. We continue to 
do so throughout the rest of this paper without further comment.) 
For ([5lD we first note that by (0 

1 

Ps{0)-Psih) = - {l-cosph)e-'"f'^PUp (5.12) 

TT JO 

= - / sm'^ph/2e-''^^PUp. 
rr Jo 
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Therefore by Fubini's Theorem and fl5.3p . 

^\psiO)-Psih))ds (5.13) 
= - / sm^ph/2 / e-'^^PUsdp 

rl/h „oo 1 1 

<Ch'^ -^dp + C —--dp<C———-. 

Jo yj{p) Ji/h yj{p) hip{l/h) 

For (15 .yp we use fl5.3p to see that 

roo 1 
,1.. , ^ / i 



< ct^-\i/t). 

a 

Proof of Lemma 12.11 We first note that 

Psix)<C[ilj-\l/s)yi). (5.15) 

Refer to (15. 2p . It is obvious that for s > 1, Ps{x) < C, for all x. In 
addition, 

1 1 roo 

Psix) < -i)~\lls) + - e-'^^'^Up. (5.16) 

Also, for all s sufficiently small, the last integral is equal to 

e-''di)~\u/s) < ij~\u/s)e~''du (5.17) 



by integration by parts, where we drop a negative term. The final integral 
in dEnD 
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for all S > 0] where the constant K depends on S. (See e.g. [21 Theorem 
1.5.6].) Thus we get fl5J[5D . 
By integration by parts 



Psix) 



1 r^o , . 



TTX Jo 
1 

TCX Jo 



d{smpx) 

( d 
smpx — e 



(5.19) 



dp 



\ r cospx(^e-''^^A dp. 

-KX^ Jo \dp'^ J 



Furthermore 



d' 



dp 

Therefore, by fll.l4p 



-sil>{p) 



(5.20) 



cospx 



dp^ 



-sip{p) 



dp 



< C 



i^'ip)r + \rip)\)] dp<c 



(5.21) 

(We use f ll.l4p repeatedly in the rest of the paper without comment.) In 
addition, by fll.lSp . for all s sufficiently small 



cospx ( ^e-^'^^PM dp 

/OO 1 , 
— [ilj''{p)s^e-'^^P^ + sij{p)e- 

<C -,dp<C, 

Jl 



(5.22) 



s^{p) 



dp 



since sup^>oa;^e-^ < C. Using fl57[5|) and flCTjl - flO^j) we get flO) . 
The inequality in (12.31) follows immediately from (12. 2p . 
The equality in (12.40 is trivial since / Ps{x) dx = 1. 
Note that 

AV.(a;) = Ps{x + h)-ps{x) (5.23) 

= — / (cosp(x + h) — cospx) e"'"^*-^^ dp 
n Jo 
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and 



/ cos(px) sin2(/ip/2)e-'^(f) 

vr Jo 

1 r'^ 

/ sm(px) sm{hp) e''"^^^^' dp 

TT Jo 



A'^A->,(x) = 2ps{x) - ps{x + h) - ps{x - h) 

= - / cos{px) sin^ {hp/ 2) e-'^^P^p. 

TT Jo 



(5.24) 



Thus 



1 

^J'A-^Psix) - - / sm(px) sin(/ip) e-^'^'^^') dp. (5.25) 

TT JO 



We now note that 



C 



and 



To obtain fl5.27p we use fl5.24p to see that 

sup / \A^A^^psix)\ds < - / sin^ (hp/ 2) e-'^^^Upds. (5.28) 

x Jo TT Jo JO 



(5.26) 
(5.27) 



Using the calculation in (15.131) we get (15.271) . 

To obtain (I5.26P we note that by (15. 3p . similarly to (15.130 



sup / / sin(px) sm{hp) e~'^^^^' dp 

X Jo JO 

ph 



< c 

< C 



1 A 



1 A 



ds 
dp 



(5.29) 



Thus flOGD follows from flOS]) . (15:271) and ^Mj- 
We now show that 



8 K 



TT 



(5.30) 



LF' moduli of continuity of local times 



53 



where 

K = K{s,x,h) := sm\px/2) (sm\hp/2)e-'^^P'^) dp. (5.31) 

To get this we integrate by parts in fl5.24p . 

/ cospxsm\hp/2)e-'^^PUp (5.32) 
Jo 

1 roo 

= - / sin2( W2) e-'^^^P^ d(sm px) 
X Jo 

= — / sinpx (sm\hp/2) e-'^^*')) dp 

(sm'^{hp/2)e-''^^P^) dU^ smrxdr 
{hp/2) e-'^^^^A' d{l-cospx) 



X Jo 
1 



ism 

x^ Jo 



sm 



x'^ Jo 



\px/2) (sin2(/ip/2) e-'^(P))" dp. 

Let g{p) = e~^^^P'^ and note that 

(2 sin2(/ip/2)e~"'^(P))' = g{p)hsuihp + 2g' {p) sm^{hp/2) 



and 



(2 sm^{hp/2)e 



(5.33) 



(5.34) 



g{j>)h'^ cos /ip + 2g'{p)hsm hp + 2g"{p) sin^(/ip/2). 



Substituting ffOIj) in we write K = I + II + III. Using fO]l 

we see that 

/Vl^^s = /i^ r cos hpsm'^{px/2)e-''f'^PUp ds (5.35) 

JO JO JO 

< /i^ (^J^ e-''^^P^ ds^ dp 

< C'/i^ ^ dp = (h^) . 

Jo i + ij{p) ^ ^ 

Then using ffL13l) . ffmi) and flOl) with r = 1 we get 



2/i 



sin /ipsin^(px/2)(yf'(p) rfp 



(is 



(5.36) 
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< ^hj^\ sm{hp) ip'ip) I (^J^ se-'^^P^ ds^ dp 

< Ch^ \p ^'{p) I se-'^^^P^ ds^ dp 



< Ch 



Ci + 1^ ij{p) (^1^ se-'^^P^ ds^ dp^ = O [h^) . 



Similarly, and also using (15.4p with r = 1 we get 



\III\ ds = 2 
Jo 



sin {hp/2) sin (px / 2) g" (p) dp ds 
r p" {s\^"{p)\ + sV(p)r) e-'^^"^ ds^ dp 



< Ch^ 

< ch'[j^^p'{\rip)\ + \i^'ip)\') dp 

+ (i^ (*^^^) + s^V-^Ip)) e-'^^P^ ds^ dp 



= 0[h'j. (5.37) 

Combining (ISlSSjl - dSlSTl ) with (ICTD we get the third bound in The 
first bound in (12.81) follows from (15.271) . 

To get the second bound in (12.81) we use (I5.24p and the third integral 
in (I5.32P to see that 

A'^A-'^psix) = --- (5.38) 

71 X 

where 

L = L{s,x,h) := smpx[sm\hp/2)e-'^'^''^) dp. (5.39) 
Using ^M), ffrT3|) . fOi]) and dESD with r = and 1, we see that 

nl 

\L\ ds (5.40) 

<Cy ih J \smhp\g{p) dp + j siii^ {hp/ 2) \g'{p)\ dp j ds 

<Ch r \ sin hp\ e-'^(p) ds dp 
Jo Jo 

+Ch (^Ci + j"^ I sin {hp/ 2) I \pij'{p) I se-'^^P^ ds dp^ 
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< O 

< O 



1 



+ Ch I sin {hp/ 2) / se-'^^P^ ds dp 



Thus we get the second bound on the right-hand side of (12.81) . This 
completes the proof of (12. 8p . 

To prove (12. 5p we first note that by (15.251) it is less than w{x)/2 plus 



ds 



C / sin(pa;) sm{hp) e"'"^^^) dp 
Jo Jo 

Integrating by parts twice we obtain 

roc 

/ sin(px) sm{hp) e"'^'^*-^-' dp 
Jo 

= — / sm( hp) e'"'^^^' d( cos px) 
X Jo 

= — / cospx (sin(/;,p) e"'*'^''^-') ) dp 
X Jo ^ ' 

= — / (sin(/ip)e-^'^(P)) rf(sinpx) 



Jo 



sm px 



{sm.{hp) 



Note that 



(sm{hp) < 



-si(>{p)\' 



{h cos hp — sin hp{s ip'{p)) e 



J 



dp. 



-sil)(p) 



Thus the left hand side of (15.421) is bounded by — where 

X 



J = J{s, X, h) :- 
We write 



cospa; (sin(/;,p) e~*'^^^M dp 
J <Ji + J2 



ds. 



where 



/•l /"OO 

Ji\ ^ h / \ cos pxcos{hp)\e~'^'^^^' dp ds 
Jo Jo 



(5.41) 



(5.42) 



(5.43) 



(5.44) 
(5.45) 

(5.46) 
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rl roo 


\M < 






Jo Jo 



and using ffTTal) . (Oil) and (El) 

cospxsm{hp)\\ip'{p) \ se''''^'-^'^ dpds (5.47) 

< h I I ' p\^'{p)\se-''^^PUpds 
Jo Jo 

< h I \ij\p)\ I se-'^'^PUsdp 
Jo Jo 



1 /"OO 



+ChJ^ i){p) se-'^'-P^ dpds < C'h. 



Therefore 



(5.48) 



G 



In addition (15.411) is — where 



X 

G = G{x, h) := I sinpx (sin(/ip) e-'^^^P))" cip 



(is. 



Since 
{sm{hp) < 



(5.49) 
(5.50) 

= (y—h^ sin /ip + 2hs cos hpil)\p) — sin hp{sip"{p) — s^(-?/''(p))^j g-'^'/'Cp)^ 
we can write 

G < Gi + + Gs. 
Using fl5.5UI) and fl5.4l) we get 



Gil = £\ sinpx {sm{hp) e'^^^P^) dp 





/■OO /■! 

< Ch'^ / e-'^^PUsdp<Gh^. 
Jo Jo 

Using (fLT3D , (Oij) and ([53D we see that 



ds 



(5.51) 
(5.52) 



/"l /"OO . , 

G2I = '^hj J ?>mpxcoshp[i)\p)se-'^^^) dp ds (5.53) 

< 2/i r \i)'{p)\se-''^^PUpds 

Jo Jo 

< 2h(Gi+ r pW{p)\ i I se-^'^(P) rfs) dp 







< Gh {Ci + i){p) 1^ se-'^^P^ ds^ dp^ < Gh. 
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Similarly 

IG3I (5.54) 



00 

sill) 



px sinhp {sif)" {p) — s"^ {tp' (p))'^^ e '^^^^^ dp 
<hj^p {s\^"{p)\ + s\^'{p))^) e-^^(P) ds^ dp 

< Ch jCi + J^^p^ {s\np)\ + s^i^'{p)f) e-'^^^^ ds^ dp 

< Ch jCi + (^J^ [sij{p) + s\ij{p)f) e-'^f'^P^ ds^ dp 



< Ch. 

Thus we see that for all |x| > 

C < Ch, (5.55) 

for some C < 00 independent of Combining fl5.26p . fl5.48p and fl5.55p 
and taking into account the value of w{x), we get (12.51) . 

For ([21]) we use ([23]) to see that 

J (^J^ \A'' psix)\ ds^ dx (5.56) 

Set a = a{h) = h'^il){l/h). For Levy processes excluding Brownian Mo- 
tion, \\mh^Qh'^ip{l/h) = 0; (see [71 Lemma 4.2.2]), and we can estimate 
(I5.56P to obtain (12. 6p . For Brownian Motion take a = 1 in (15.560 to 
obtain fl23D . 

Similarly, to obtain (12. 7p we use (12.50 to get 

/(/jA^.wi..)'.. < c(f^;^ Id.) 

fa hP \ 

For fl2inl) we use ([23]) to see that 

J (^J^ \A''A-^Ps{x)\ds^ dx (5.58) 
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£ (^J^ \A''A~''ps{x)\ds^ dx 
+ (^f^ |A'A-Vs(a:)Ms) dx 



< 



C 



c 



hi)^{l/h) i)^{l/h)Jh X2 

The inequality in (12.111) follows similarly, 



dx = O 



hij^{l/h) J ■ 



(^J^ \A''A-^p,{x)\ds^ dx< 



C 



— dx 



C 



V'2(l//l) Ju X2 

To obtain (12.91) we use (12. Sp to see that 

ds dx 



(5.59) 



A''A-y.,{x) 

h rl 



(5.60) 



< 



^0 



C 



A^A-^Ps{x 

oo /•! 



1 rl 



ds dx + 



A^A~^p,{x] 



hipil/h) Jo 



\a^A-''p,{x) 
Idx + 



il){l/h) Jh \x 



h Jo 

ds dx 
1 1 



ds dx 



dx + Ch^ 



oo ]^ 



dx 



1 \x\ 



-^(1//.)^ ^l^{l/h) 



□ 



Proof of Lemma 12.21 Using 2 — e^^^ — e '^p^ = 4 siv?{hp/2) we see that 



A^'A-^'pt{x)dt 



27r Jo 
4 



ipx^2 — e*p^ _ g-«p'i)g"*V'(p) 



dpdt 



4 r r"° 
— e-'P"" sin" {hp/ 2) e-'^^^Utdp (5.61) 
2ii J Jo 



4 f ^_,p,sm\hp/2) 



2ti 



dp. 



It follows from Parseval's Theorem that 

2 8 /■ sin^(/ip/2) 



Cip,h,l 



J (^j^ A^A-''pt{x)dt)j dx 



^2(p) 



dp. (5.62) 
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Using this we write 



,nm^,^.,^^'-^f:(^glf§j^J^. (5.3) 



TT 

For a fixed < a < 1, 

2 



f y, _2,^ /sin2(pV2)V 



dp 



For any e > we can find an /iq > 0, such that for all < h < Hq, the 
last line above 

(l + 6)/^V(lA) {a/hf a^-'^ 

4(5-2/?) ^2 (a//i) - 2(5-2/5)' ^ ' ^ 

Note that for any e' > and p > a > 0, we can find an h'^ > 0, such that 
for all < /i < H'q < ho, 

(5-66) 

(See [21 Theorem 1.5.6].) Therefore, it follows from the Dominated Con- 
vergence Theorem that 

Since f l5.64p . (15.651) and (15.671) hold for all a > sufficiently small, we get 

We now consider (12.141) . Just as we obtained (15.611) and (15.621) we see 

that 



A^A~^p,.{x)) (^A''A-^Pr'{x)) dxdrdr' 

sin^ {ph I 
Tf J 4''^{p) 



[0,01] 2 

8 f sin\ph/2) ri_,-v^.(.))^,^. (5.68) 
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We show below that 



J i)\p) 

which proves (12.141) . 

To obtain fl5.69p we note that 

hi;\l/h) J ^i^^MMe-^^^^) dp (5.70) 
2 f sinVV2) 



/i^^(l//i) / ' e-^'^^^^Up 
Jo<\p\<i ip^ip) 

+hrim I sin^(pV2) ^.^,(^)^^ 
+/.^^(1//.) / sin^(pV2) ^„y,,(,) 

4 



Jo<\p\<i V{p) 



A 



+C/lV(l//^) / , r-^ dp 



J\p\>i/h i)^{p) 

where, in the next to last line of (I5.70p . we use the fact that for s > 0, 
e~* < (sup3>o It is obvious that the first and last integral in 

the last inequality in (I5.70p is 0{\/h). As for the second integral, if 

1 < /? < 5/3 

/ . dp < C—r^—— = 0(Vh); 

(5.71) 

if 5/3 < /3 < 2 

' Jl<\p\<l/h^\p)./h^{p) /ll/2 V 

(5.72) 

where we use Remark 12. II when (3 = 2. When /3 = 5/3 
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for some function L{-) that is slowly varying at infinity. This gives us 

( Km . □ 



Lemma 5.2 For r > 



5<s<l 

and for k > 



sup s'e-'^'^P'' < C f 1 A < ^ . , (5.74) 



r+k 1 2C 

sup s^e-^^^^^ < sup -j^e-^'^(^) < (5.75) 

5<s<l S<s<l O'' 6''1 + %l)'^+''{p) 

Proof The first inequality in 05.741) follows from the facts that y^e"^ < 
C and, of course, sup5<5<i s'^e'^^^^'^ < 1. The second inequality in fl5.74p 
is elementary. The inequality in (15.751) follows from (I5.74p . □ 

Proof of Lemma l2.3I The inequality in (12.161) follows immediately from 
(12:21). 

By with r = and A; = 3 

sup I A V. (0)1 = sup-/ sin2(pV2)e-*^(P)rfp (5.76) 

5<s<l &<s<l "'0 

< sup — / e-'^^^P^ dp 
s<s<i 27r JO 



53 Jo 1 + ^ - 53 

Note that AV(0) = Pr(/i) - Pr(0) < and A'^A~V(0) = 2{pr{0) - 
Pr{h)). Thus (12.181) follows immediately from (12.171) . □ 

Proof of Lemma l2.4I The inequality in (12.201) follows immediately from 
(12:21). 

To obtain (12.221) consider the material in the proof of Lemma 12.11 
from (15.301) to the statement that K = I + II + III. Now, instead of 
integrating /, II and /// we take their supremum as 5 < s < 1. We 
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have 



/•OO 

sup |/| < sup / COS hp sin\px/2)e~'^^P^ dp (5.77) 

5<s<l S<s<l JO 



-s4){p) 



dp 



< h sup / e 

<5<s<l "'0 

where we use f l5.75p with r = and k = 1. 

sup |//| = 2 sup h / sin hp sm'^{px/ 2) g'{p) dp (5.78) 

s<s<i s<s<i Jo 

< 2/i sup / \sm{hp)iP'{p)\e-'^^PUp 

S<s<l JO 

< Ch^ sup / \pi)'{p)\se~'^^PUp 

S<s<l JO 

< Ch^ sup (Ci + r ^{p) se-'^^P^ dp 

5<s<l V Jl 



c. 



dp 



where we use ( I5.75P with r = 1 and k = 1. Similarly, but with r,k = 0,1 
and r, = 2, 1 



sup < sup / sin^(/;,p/2) sin^(px/2)(7"(p) (ip 

i<s<l <5<s<l "'0 

< Ch^ sup Hp^ (\s^"{p)\ + sV(p)r) e-^^(^) dp 

< ch'[j\' [\r{p)\ + iv^'(p)r) (5.79) 

+ sup r (s^{p) + s^^^p)) e-'^^^ dp] 

S<s<lJl ^ ^ J 

< Ch^ Ici + sup [stPip) + s^^^p)) e~'^^P^ dpi 



^(p) 



■ dp + 



^\p) 



■ dp 



li l + ip'^{p) ^ ' Jl l + ip'^^p) 
Combining fl5.77p - fl5.79p with fl5.30p we get the second bound in fl2.22p . 
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The first bound on the right-hand side of fl2.22p follows from fl2.18p 
since, 



sup A^A-''pr{x] 

<5<r<l 



< sup A'^A-VIO), 

5<r<l 



(see dEMD.) 

To get the second bound on the right-hand side of ( ]2.2ip consider the 
material in the paragraph containing fl5.4ip . For our purposes here we 
need to obtain 



sup 

5<s<l 



roc 

/ sin(px) sm(hp) e"^"^^^' dp 
Jo 



(5.81) 



Integrating by parts twice as in 05.421) we see that fl5.8ip is bounded by 



sup 

5<s<l 



Jo 



— / sinpx (sm{hp) e 



,-si/)(p) 



dp 



(5.82) 



Thus we have to take sup5<5<i of the terms in fl5.52p - fl5.54p . but without 
the integral on s. It is easy to see that we get the same bounds as in 
fl532l) -f l534l) but with the factor 1/6 as in fl5Tfl) - fl579ll . 
By ([523]), fl2:2TD is bounded by fl2:T8D plus 



Ch J pe-^^^^Up 



(5.83) 



< Ch 



pdp + 



p 



6"^ Jip-^ii/s) i/j'^{p) 



dp 



<chir\i/5)r<c^. 



(For the second integral in the middle line of fl5.83p see the comment 
following fl5.70p .) This gives the first bound on the right-hand side of 

The inequalities in (ESI -(ESS]) follow easily from ([220]) -([222]). □ 



6 Proofs of Lemmas 4.3-4.5 



Proof of Lemma [H By ([52D 



hij{i/h)c^^hfl = — z — /„ — — 



TC Jo 



(6.1) 
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dp 



dp. 



71 Jo 1p{p) 

2 sin2(p/2) 



TiJo i){p/h)/i){l/h) 



Compare this to fl5.63p . Following the proof of fl2.13p . from fl5.64p to 
f l5.67p . with obvious modifications, we get (14.250 . 

Remark 6.1 We note that by (16. ip . for symmetric stable processes of 
index /3, we get equality in (I4.25p . namely 

cv.,/1,0 = (6.2) 

Proof of Lemma [431 We show in % (8.3)-(8.4)] that by the Kac 
moment formula, for < t < 1, 

E (^J (ir' - Lt f dx) = A J\t - r) (priO) - prih)) dr (6.3) 



CO ft 

sm\hp/2) / {t - r)e-''^^PUr dp. 



TT JO 

(In truth we show it for t = 1 but it is obvious that it holds for any t.) 
Note that 

t , ^ ^ + 1 _ p-t'4>{p) 

it - r)e-^^(^) d^ = T^^- /2, , • (6-4) 

By dSID 

- / TT^ = ^(^W^- 6.5 

This gives the dominant term in (14.260 . The absolute value of the re- 
mainder is 

8 /""o sin^ (59/1/2) / , 8 sm'^(ph/2) , , 

-/ ,2( ^ (l-e-*^(^^ dp<- y ^ {lAt^{p))dp. 

(6.6) 

We break this last integral into three parts and see that it is bounded by 
p2 



i){p) 
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We have 

hH -^clpKChYU-'n/t)) , (6.8) 

Jo iplp) ^ ' 

(Since liirip^o '?/'(p)/p^ > this integral is finite; (see \lx Lemma 4.2.2]). 
In addition 

dv < C———r (6.9) 



ih i)\v) ~ H\\ih) 

If ^ > 3/2 

['^' -^dp< chh' u-'mY- (6.10) 



y''l/h p 

If (3 = 3/2 



/ -^dp<Ch''L{llh) (6.11) 
for some function L{-) that is slowly varying at infinity. If /3 < 3/2 

h'^ -^dp<C—r——. (6.12) 

Using ([SSD-dSH we get (g^ZD- 



Let 



{^^'-L^.fdx. (6.13) 



We get an upper bound for the variance of Z by finding an upper bound 
for EZ'^ and using fl4.26p to estimate (EZ)'^. We proceed as in the be- 
ginning of the proof of Lemma 13. H however there are enough differences 
that it is better to repeat some of the arguments. 
By the Kac Moment Theorem 

= n {KK) E L. UprM^) - <^ - 1)) n dn 



i=l 



where the sum runs over all bijections a : [1,4] i— > 1 < ^ < 2} 

and we take a(0) = 0. We rewrite (16.141) so that each A'^ apphes to a 
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single p. factor and then set i/i = Xi and then integrate with respect to 
xi,...,Xm to get 

E [^{J (Lr' - L^tY dx^'^ (6.15) 

n,a-' •'il^i^i'^'^^I i=l 

4 2 
1=1 1=1 

as in (13.291) . As we did following (13.291) we continue the analysis with 
replaced by p. 

In (16.151) the sum runs over all maps vr : [1, 4] i-^ [1, 2] with |7r^^(z)| = 
2 for each i and over all a = (ai, 02) : [1, . . . , 4] {0, 1} x {0, 1} with 
the property that for each i there are exactly two factors of the form A^. . 
The factor 4 comes from the fact that we can interchange each Ui and Xj, 
i = 1, 2. As usual we take 7r(0) = 

Note that in (16.151) it is possible to have 'bound states', that is val- 
ues of i for which 7r(i) = 7r(i — 1). We first consider the terms in 
(I6.15P with two bound states. There are two possible maps. They are 
(7r(l), 7r(2), 7r(3), 7r(4)) = (1, 1, 2, 2) and (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 2, 1, 

1) . The terms in fl^J^) for the map (7r(l), 7r(2), 7r(3), 7r(4)) = (1,1, 2, 

2) are of the form 

n {<S'' - x.(.-i)), (6.16) 

i=l 

where the density terms have the form 

PrA^l)Pr2i.yi - Xl)Pr;{x2 - yi)Pri{.y2 - X2) , (6.17) 

and where — Xi = 0. The value of the integrals of the terms in (I6.16P 
depend upon how the difference operators are distributed. In many cases 
the integrals are equal to zero. For example suppose we have 

A^^p,,(xi)A,\p,,(0)A,\p,3(x2 - a;i)A,V,,(0), (6.18) 

which we obtain by setting yi = Xi. (Note that A^_^Pr2{0) should be 
interpreted as A'^_^pr2{xi — yi) or /S!^j)r2{yi —xi)). Written out this term 
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IS 

(PrA^l + h)~ Pr.ix^)) Ai^PrM (6.19) 
(P^3(X2 -Xi + h) - Prsix2 - Xi)) A'^^Pr^{0) 

By a change of variables one sees that the integral of this term with 
respect to xi and X2 is zero. 

The only non-zero integrals in fl6.16p comes from 

Pr,{x,)A''A-''PrMPr:Ax2 " a;i) A'^A" V4 (0)- (6.20) 

(Similar to the above A^A'^pr^^O) is A^_^Ayl^pr2{xi — yi) where yi = xi.) 
The integral of this term with respect to xi and X2 is 

A'^A-V2(0)A''A-V4(0). (6.21) 

We get the same contribution when (vr(l), 7r(2), 7r(3), vr(4)) = (2, 2, 1, 1). 
Consequently, the contribution to fl6.15p of maps with two bound states 
is 

8 / A^ a; V. (0) A,^ A; V4 (0) n dn (6.22) 

•^iz;,=i i=i 

= 32 / (PrM-PrM) iPrM-PrM) H 



i=l 



16 / {t - u - vy {p^{0) - pM) {{pM-Pv{h)) dudv. 

J{u+v<t} 

2 



< (^^" (p„(0) - pu{h)) duj = {4c^,h,ot)^ 



see 



Km . 



We next consider the contribution from terms with exactly one bound 
state. These come from maps of the form (7r(l), 7r(2), 7r(3), 7r(4)) = 
(1, 2, 2, 1) or (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 1, 1, 2). These terms give non- 
zero contributions of the form 

Q2 := / L, ^ PrA^)A'.Pr,{y - x) AjA^ ValO) A^^pr,{x - y) 

4 

dfi dxdy (6.23) 

i=l 
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4 

= / / A- V. (y) A'^ A- Va (0) A- V4 (y) n dr^ dy; 

QS ■■= [ L, ^ PrAx)A'^AyPr.iy " 2^)^.3(0) A^A>,,(x - y) 

4 

n c/rjc/xrf?/ (6.24) 
4 



and 



/ L, A^'A-'^prMPrM^'^^-'PrAy) U dr^v, 

Q4 := / L, ^ p.,(a:)A^A>,,(i/ - x) A^p^M A^p^.ix - y) 

4 

dri dx dy (6.25) 



i=l 

4 



= / / A'^ A- V. {y) A Va (0) A- (y) n dr. dy. 

For further explanation consider Q2- This arrangement comes from 
the sequence {xi,y2, X2,yi). The expression it is equal to comes by mak- 
ing the change of variables, y — x ^ y and then integrating with respect 
to X. 

Integrating and using (12.81) we see that 

Q2 < ((j^'lA'A-V.^Ms) y (y^A-Vfe) *■) % (6.26) 

Here we use the fact that / A~^pr^{y)A~^pr4^{y)dy > to extend the 
region of integration with respect to r2 and r4. By Parseval's Theorem 
and dESD 

J {^f^ A~^priy) dr^\y (6.27) 



<^|sin2(V2)(^tA-^^ rfp. 
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Similar to the transition between fl6.6p and (16. 7p the last integral is 
bounded by 



C l^hH' 

Note that 



dp + 



l/h 



p" 



dp+ / 

Ji/ 



i>-Hi/t) ip^ip) Ji/h ip^{p) 



dp . (6.28) 



hh'J^ p'dp<Chh'{^-\i/t)y . 



(6.29) 



This bound is the right hand side of (16. 8p . Bounds for the other integrals 
are given in fl6:9|) - fl6:T2|) . Since the bounds in (^-(^J^ give fOTD . 
we see that 

^ Ctg{h,t) 

To obtain a bound for Qs we use (I2.10p and (15. 7p to see that it is 
bounded in absolute value by 

hip'^{i/h) 

Integrating (^4 and using the Cauchy-Schwarz Inequahty we see that it 
is bounded in absolute value by 



' ''■O / (i" \^"^-"r"iy)\ *)' dy < C^^^^. (6.31) 



t 



AV(0)rfr (^J j\''A-''pr{y)dr 
By (ES]), (12101) and (ETD we get 



dy 



A-V(y) dr 



Qa < 



ct 



/l3/2^5/2(l//i)' 



\ 1/2 

dy] . 
(6.32) 

(6.33) 



Finally, we consider the contribution from terms in (I6.15P with no 
bound states. These have to be from tt of the form (7r(l), tt{2), 7r(3), vr(4)) = 
(1, 2, 1, 2) or of the form (7r(l), 7r(2), 7r(3), 7r(4)) = (2, 1, 2, 1). They give 
contributions of the form 



PrAx)A'^Pr,iy - x) AJ;A^p,3(x - y) A%^{y - x) 



dvi dx dy (6.34) 

i=l 

A-'^PrM^'^-'PrM^'PrM U d^ dy 



i=l 
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and 

Qe := / / , ^ p,,(a;)A^Ajp,,(y - x) Pr,{x - y) A^A;p,,(x - y) 

4 

Y[ dfi dxdy (6.35) 

i=l 

4 

= / / A^ A- V. {y) Pr, (y) A'^ A- V4 (y) E dn dy. 

Clearly 

Q,<tj ^'|A"V(y)Mr) (6.36) 
(IjAV(y)Mr) (|jA''A-V(y)Mr) rfy. 
Using ([23]), and ([23]) we see that 

Ctlogl//i 

The term Qq is bounded the same way we bounded Qs and has the same 
bound. 

It follows from flCTD . Lemma jU and (16:221) that 

Var Z < C I ^ \Q,\ + f^^^^ H (6.38) 



\hil){l/h) I 



as /i — i> 0, since g{h,t) < t/{hip{l/h). (We need a large constant because 
expressions for Qj, j = 2, . . . ,6 occur may ways, according to combina- 
torics of the distribution of the difference operators.) 

We leave it to the reader to verify that replacing p by only adds 
error terms that do not change (14.291) and (I4.30p . □ 

Proof of Lemma 14.51 Use (I6.3p - (I6.7I) with ip~^{l/t) replaced by 1. In 
place of (16. 8p we have 



h^C^dp<Ch^. (6.39) 

Jo i)[p) 
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(Since liiiip^o V'(p)/p^ > this integral is finite; (see [71 Lemma 4.2.2]). 
In place of (16.101) we have, if /3 > 3/2 

>''r^/P<Ch'- (6.40) 

The statements in (16.111) and (I6.12p remain the same when ilj~^{l/t) 
replaced by 1. With these changes the proof of (I4.27P gives (14.291) . □ 

Proof of Theorem 11.11 We note that by Remark 16.11 and Lemma 14.51 
for symmetric stable processes of index /?, 

E (L^+'^ - L^)2 dx^ = Acp^oh^'^ + O {g{h)) . (6.41) 

Since 



lim ^hip^il/h) g{h) = (6.42) 

we get (11.51) with t = 1. As we remark in the paragraph proceeding (ll.lOp 
this suffices to prove Theorem 11.11 as stated. □ 



7 Appendix: Kac Moment Formula 

Let X = {Xt,t G R+} denote a symmetric Levy process with continuos 
local time L = {L^ ; {x,t) E x R+}. Since L is continuous we have 
the occupation density formula, 

j\{Xs)ds = J g{x)L^dx, (7.1) 

for all continuous functions g with compact support. (See, e.g. ^ The- 
orem 3.7.1].) 

Let f{x) be a continuous function on R^ with compact support with 

/ f{x)dx = 1. Let fe,y{x) := 7/(^7^)- I-G-; ft,y{'^) is an approximate 
5-function at x. Set 

Ll^ = f U (Xs) ds. (7.2) 
Jo 

It follows from (17. ip that 

L^ = limL^,, a. s. (7.3) 
Let Pt{.x, y) denote the probability density of Xt. 
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Theorem 7.1 (Kac Moment Formula) For any fixed < t < oo, 
bounded continuous g, and any xi, . . . , Xm, z E , 

Cm \ r 

ULTaiXt)] = E _^^,I[PrA^A^-ih^A^)) (7-4) 

i=l J TT •^{E, = l'j^*i j = l 



Pt-rAx^{m),y)9iy)dyj n dVj, 

where the sums run over all permutations tt of {1, ... , m} and 7r(0) := 
and Xq := z. 

Proof Let 

„ m 

Ft{xi,...,Xm)= 1^ Y[Pr,iXj^l,Xj) (7.5) 

( / Pt~r^{xm,y)9{y)dy\ n (^^3 

Then 

{^Jjl:,g{X,)\^ (7.6) 

~ I m \ m 

= E i < <^ n /e.. Ko)) ^(^*) n duu) 

TT "'|0<t,r(l)<---<*,r(m)<*l \j=l / j = l 

(771 \ TTi. 

n (.'f.,)*(A-.)Jn*, 

=T. n Ax.,(.)(%-K(%~i,%) (7.7) 

)m 
n ^'"i 



/m 
Ftiyo,..., ym) n /^-^.(,) dyj 
j=i 

where yo := z. 

Since the integrand in (17. 5p is dominated by (27r)~'"/^ HjLi '"7^''^ 
follows from the Dominated Convergence Theorem that Ft{xi, . . . ,Xm) 
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is a continuous function of [xi, . . . ,Xm.) for all < t < oo and all m. 
It then follows immediately from fl7.6p and the fact that TVJLi fe.x^^j^iVj) 
has compact support that 

[i^^ I n^t,€5'(^i) ) = Xl^t(^T(o),a;^(i), • • • ,a;^{m))- (7.8) 



\i=l 



A repetition of the above proof shows that E y^JXlLi j is bounded 
uniformly in e > 0. This fact and ( 17. Sp show that 

Cm \ / m \ 

n LZ aiXt)^ = E [U LT 9{X,)j . (7.9) 

Obviously (fUD and ^M) imply ([73]) ■ □ 
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